EVENODD - Cặp số hạng chẵn lẻ
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: syhoanga2

Cho dãy số nguyên a1, a2, ..., an (|ai| ≤ 1e9, n ≤ 1e5). Hai số hạng a[i] và a[j] sao cho a[i] + a[j] là
một số lẻ được gọi là cặp số hạng chẵn-lẻ.
Ta gọi |a[i] – a[j]| là độ lệch giá trị; |i – j| được gọi là độ lệch vị trí của hai số hạng a[i] và a[j].
Yêu cầu: Tìm cặp số hạng chẵn-lẻ sao cho độ lệch giá trị đạt giá trị nhỏ nhất.
Dữ liệu cho trong file EVENODD.INP gồm:
 Dòng đầu ghi số nguyên dương n.
 Dòng sau ghi n số nguyên a1, a2, ... , an.
Kết quả ghi ra file EVENODD.OUT gồm:
 Dòng đầu ghi độ lệch giá trị;
 Dòng hai ghi độ lệch vị trí của cặp chẵn-lẻ tìm được. Nếu có nhiều cặp chẵn-lẻ có cùng độ
lệch giá trị nhỏ nhất thì đưa ra độ lệch vị trí lớn nhất. Nếu không tồn tại cặp chẵn-lẻ thì
ghi ra -1.

Ví dụ

EVENODD.INP EVENODD.OUT
7
2 3 13 4 3 2 3
1
6

Giải thích:
Ta có thể chọn cặp chẵn-lẻ: a[1] và a[7].
Độ lệch giá trị bằng |a[1] – a[7]| = |2 – 3| = 1.
Độ lệch vị trí bằng |1 – 7| = 6.

Back to Top