Nội dung Bài tập
- Mã:
- CLBTH_LTCB_31
- Tên:
- Đếm cặp đôi
- Dạng thi:
- oi
- Thang điểm:
- 100 đ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:
- tynnp
Cho một dãy
gồm n số nguyên dương A1, A2, …, An.
Một cặp số được gọi là cặp tương đồng với x, nếu cặp số này có tổng bằng
số x cho trước nào đó.
Hãy đếm xem
trong dãy số A có bao nhiêu cặp số (Ai, Aj)
tương đồng với x (có nghĩa là Ai + Aj =
x) với i < j.
Input:
Dòng đầu
tiên chứa số n và x.
Dòng thứ 2 gồm
n số nguyên dương A1, A2, …, An.
Output:
Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.
Ví dụ:
Input
Output
7 6
1 2 4 3 4 5 3
4
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>#include <cmath>using namespace std;int main() { &nbs...