Nội dung Bài tập
- Mã:
- CSES_01
- Tên:
- Tổng của 2 số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- khanhduyhv
Cho một số nguyên dương n và n số nguyên ai . Hãy tìm trong dãy số trên có 2 số nào có tổng bằng số k cho trước hay không, nếu có thì hãy in ra 2 số x,y (x <= y) có tổng bằng k, nếu có nhiều cặp x,y thỏa mãn thì in ra cặp có x nhỏ nhất.
Quảng cáo
Input:
- Dòng 1 : 2 số nguyên là n và k. (|k| <= 106,n < 2.105)
- Dòng 2 : n số nguyên ai (|ai| <= 106)
Output:
- Một dòng gồm 2 số x,y theo yêu cầu đề. Nếu không có cặp nào thỏa mãn hãy xuất ra -1.
Ví dụ:
Giải thích :
Input
Output
6 9
7 4 2 5 5 3
2 7
có 2 cặp có thể tạo ra tổng là 9 (2,7 và 4,5) tuy nhiên cặp 2,7 có 2 nhỏ hơn 4 của cặp 4,5 nên được chọn.
Ví dụ:
Input
Output
6 14
7 4 2 5 5 3
-1
Vì không có cặp nào thỏa mãn nên xuất ra -1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...