Tìm cặp số

Xem dạng PDF
Gửi bài giải
Điểm: 16,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một mảng số nguyên ~a~ có ~n~ phần tử, mảng này đã được sắp xếp tăng dần. Hãy tìm hai vị trí ~i,j~ khác nhau bất kỳ sao cho tổng của hai phần tử ở hai vị trí đó có giá trị là ~x~ và ~j-i~ lớn nhất có thể.

Input:

  • Dòng 1. Ghi 2 số nguyên dương ~n, x~.
  • Dòng 2. Ghi ~n~ số nguyên ~a_1, a_2,...,a_n~

Output:

  • Ghi ra cặp số ~i,j~ thoả mãn yêu cầu trên. Nếu không tìm ra được cặp số i,j thoả mãn thì in 'No solution'

Example:

Input:

7 16
2 5 6 8 10 12 15

Output:

3 5

Constraints:

~n \le 10^6; 0 \le a_i \le 10^9~

Bình luận

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