SÂN ĐIỀN KINH

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\)\(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}\).

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]