Cho mảng a gồm n phần tử và số nguyên dương k. Đếm số lượng cặp số ai, aj (i != j) có tổng bằng k.
Input Format
Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k; Dòng thứ 2 là n phần tử t...
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để giải bài toán này, ta có thể sử dụng một vòng lặp lồng nhau để duyệt qua tất cả các cặp số trong mảng và kiểm tra tổng của chúng có bằng k hay không. Nếu có, ta tăng biến đếm lên 1.
Dưới đây là code C++ để giải bài toán này:
```cpp
#include <iostream>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int count = 0;
for (int i = 0; i < n-1; i++) {
for (int j = i+1; j < n; j++) {
if (a[i] + a[j] == k) {
count++;
}
}
}
cout << count << endl;
return 0;
}
```
Với input là:
```
5 4
2 3 1 2 2
```
Output sẽ là:
```
4
```
Lưu ý: Đây chỉ là một cách giải bài toán, có thể có cách giải khác tốt hơn.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Đống Đa, Thành phố Hà Nội, Việt Nam.