SanDienKinh
Sân điền kinh
64 MB
1 giây
Dễ
DIENKINH.INP
DIENKINH.OUT
Trong một sân điền kinh, đầu sân là vạch sơn được đánh số 0, và người ta kẻ thêm n vạch sơn để thi đấu các cự ly khác nhau.
-
Vạch sơn thứ nhất cách đầu sân a₁ mét,
-
Vạch sơn thứ hai cách đầu sân a₂ mét,
-
…,
-
Vạch sơn thứ n cách đầu sân aₙ mét.
(Biết rằng: a₁ < a₂ < … < aₙ)
Ban tổ chức cần tìm hai vạch sơn sao cho khoảng cách giữa chúng đúng bằng m mét để làm cự ly thi đấu.
Yêu cầu
Cho trước danh sách khoảng cách từ đầu sân đến n vạch sơn, hãy tìm hai vạch sơn thứ x và thứ y (x < y) sao cho:
ay−ax=m
Nếu có nhiều cặp thỏa mãn, chọn cặp có vạch sơn đầu tiên (x) nhỏ nhất.
Nếu không có cặp nào thỏa mãn, in ra -1.
Dữ liệu vào (Input)
Tệp văn bản DIENKINH.INP có dạng:
-
Dòng thứ nhất: hai số nguyên dương
nvàm
(1 ≤ n ≤ 10⁶, 1 ≤ m ≤ 10⁶) -
Dòng thứ hai:
nsố nguyên dươnga₁, a₂, …, aₙ
(1 ≤ aᵢ ≤ 10⁶, a₁ < a₂ < … < aₙ)
Dữ liệu ra (Output)
Ghi vào tệp DIENKINH.OUT một dòng duy nhất:
-
Hai số nguyên dương
xvàylà chỉ số của hai vạch sơn thỏa mãn điều kiệnay - ax = m. -
Nếu có nhiều đáp án, chọn đáp án có vạch sơn đầu tiên gần đầu sân nhất.
-
Nếu không tồn tại cặp nào, ghi
-1.
Ví dụ
| DIENKINH.INP | DIENKINH.OUT |
| 4 6 1 5 7 11 |
1 3 |