Cặp số có hiệu bằng k

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Nguồn bài:
CSL
Dạng bài

Cho một dãy gồm ~𝑛~ số nguyên ~A=(a_1,a_2,…,a_n)~ và một số nguyên ~k~.

Hãy xác định xem trong dãy ~𝐴~ có tồn tại hai phần tử ~a_p,a_q~ ở hai vị trí khác nhau ~p ≠ q~ mà ~a_p-a_q=k~ hay không.

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên ~𝑛~ và ~k\ (2\leq n\leq 10^5, |k|\leq 2\times 10^9)~;
  • Dòng thứ hai chứa ~𝑛~ số nguyên ~a_1,a_2,…,a_n\ (∀i:|a_i|\leq 2\times 10^9)~.

Dữ liệu ra:

  • Ghi ra hai chỉ số ~p,q~ tìm được. Nếu không tồn tại cặp số thỏa mãn yêu cầu, ghi ra hai số ~0~.

Input:

7 88
11 33 55 99 33 77 99

Output:

7 1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.