Thứ Tư, 16 tháng 3, 2016

DÃY SỐ

Cho một dãy gồm n số nguyên A = (a1, a2,…,an) và một số nguyên k. Hãy xác định xem trong dãy A có tồn tại hai phần tử ap, aq ở hai vị trí khác nhau p≠q mà ap-aq=k hay không?
Dữ liệu: Vào từ tệp văn bản SEQ.INP
+ Dòng 1 chứa 2 số nguyên n và k (2≤n≤105, |k|≤2.109)
+ Dòng  2 chứa n số nguyên a1, a2,…,an ("i: |ai|≤2.109)
Kết quả: Ghi ra file văn bản SEQ.OUT hai chỉ số p, 1 tìm được, nếu không tồn tại cặp số thỏa mãn yêu cầu thì ghi ra hai số 0
Các số trên một dòng của Input/Outpu files được/phải ghi các nhau ít nhất một dấu cách
Ví dụ:
SEQ.INP
SEQ.OUT
7 88
11 33 55 99 33 77 99
7 1

TEST - CODE - SOLUTION