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ứ 1 cách đầu sân \(a_{1}\) mét, vạch sơn thứ 2 cách đầu sân \(a_{2}\) mét,… vạch sơn thứ \(n\) cách đầu sân \(a_{n}\) mét \((a_{1} < \ a_{2} < \ldots < a_{n})\). Ban tổ chức cần tìm hai vạch sơn để thi đấu cự ly \(m\) mét.
Yêu cầu: Cho trước khoảng cách từ đầu sân đến \(n\) vạch sơn. Tìm vạch sơn thứ \(x\) và vạch sơn thứ y để thi đấu cự ly \(m\) mét (thỏa mãn \(a_{y}\ –\ a_{x}\ = \ m\)).
Dữ liệu vào:
+ Dòng thứ nhất hai số nguyên dương \(n\) và \(m\) \((1 < n \leq 10^{5},\ 1 < m \leq 10^{6})\).
+ Dòng thứ hai \(n\) số nguyên dương \((0 < a_{1} < a_{2} < \ldots < a_{n},\ a_{i} \leq 10^{7})\).
Các số nguyên trên cùng một dòng cách nhau bởi một ký tự trắng.
Dữ liệu ra:
+ Số nguyên \(x,\ y\) tìm được. Nếu có nhiều đáp án thì ghi đáp án gần đầu sân nhất, nếu không có đáp án thì ghi \(- 1\).
Ví dụ:
Input | Output | Giải thích |
---|---|---|
4 6 1 5 7 11 | 1 3 | Có 2 kết quả là \(a_{1}\ a_{3}\) (7-1=6) và a2 a4 (11-5=6) lấy kết quả 1 3 vì gần vạch đầu sân |
Ràng buộc:
- Subtask 1 (75%): \(1 < \ n\ \leq 10^{3}\).
- Subtask 2 (25%): \(10^{3}\ < \ n\ \leq 10^{5}\).
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |