Tìm cặp số có tổng gần bằng 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ắp xếp không giảm và số S, tìm cặp trong mảng mà có tổng gần S nhất
Input:
- Dòng đầu gồm 2 số nguyên dương N và S.
- Dòng thứ hai gồm N số nguyên dương ~A_1, A_2,...,A_N~ được sắp xếp không giảm.
Output:
- In ra tổng cặp số thoả mãn điều kiện.
Example:
Input:
6 70
10 20 35 50 75 80
Output:
70
Constraints:
~0 < N \le 10^6; 0 \le A_i \le 10^9; 0 \le S \le 2.10^9~
Bình luận
sikibidi dop dop yaya