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.
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.