Tổng bằng X
Trạng thái
Yêu cầu
Viết chương trình nhập vào một mảng và số nguyên \(X\). Đếm số lượng cặp \((i,j)\) sao cho \(0 < i < j <= n\) sao cho \(a_i + a_j = X\).
Dữ liệu
-
Dòng 1 ghi số nguyên dương \(n(n <= 100)\) và \(X\).
-
Dòng 2 ghi \(n\) số nguyên \(64 bit\) cách nhau một dấu cách trống.
Kết quả
- In ra số lượng cặp \((i,j)\) thỏa mãn yêu cầu bài toán.
Ví dụ
INPUT
5 4
1 2 5 3 4
OUTPUT
1
Giải thích
Với dãy 1 2 5 3 4 và X = 4, chỉ có một cặp chỉ số thỏa mãn là (1, 4) vì a1 + a4 = 1 + 3 = 4. Vì vậy kết quả là 1.
Ví dụ 2
INPUT
6 6
1 5 2 4 3 3
OUTPUT
3
Giải thích
Các cặp chỉ số thỏa mãn là (1, 2), (3, 4) và (5, 6) vì 1 + 5 = 6, 2 + 4 = 6 và 3 + 3 = 6. Vì vậy có tất cả 3 cặp.
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A06 - Nhập môn: Mảng một chiều
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text