Bài 3. Tổng bằng S (2 điểm) 
Cho dãy A gồm 𝑛 số nguyên dương 1 2 n
 a,a ,…,a và số nguyên dương 𝑆. 
Trang 2/3 
 
Yêu cầu: Hãy đếm xem có bao nhiêu cặp số ( ) i j
 a,a thỏa mãn i j
 a a S + = (1 ). i j n  
Dữ liệu: Vào từ file văn bản SUMS.INP có cấu trúc: - Dòng thứ nhất ghi hai số nguyên dương 𝑛 và S( ) 5 6 n 10;S 10 ; - Dòng thứ hai ghi 𝑛 số nguyên dương 1 2 n
 a,a ,…,a ( 6 1 ,1 10 i
 i n a ). 
Các số trên cùng một dòng ghi cách nhau một dấu cách. 
Kết quả: Ghi ra file văn bản SUMS.OUT một số nguyên duy nhất là số lượng cặp số thỏa mãn 
yêu cầu. 
Ràng buộc:  
• Có 50% số test ứng với 50% số điểm có 3 10; n  
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm. 
Ví dụ: 
SUMS.INP SUMS.OUT GIẢI THÍCH 
5 8 
3 2 6 5 8 
2 Có 2 cặp số thỏa mãn là: (3,5), (2,6) 
8 10 
3 9 1 6 7 7 3 4 
6 Có 6 cặp số thỏa mãn là: (3,7), (3,7), (9,1), 
(6,4), (7,3), (7,3)