[Mảng 1 Chiều Cơ Bản]. Bài 6. Đếm cặp số 1

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

28tech.com.vn

Nguồn bài:

28Tech

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng số nguyên A[] gồm N phần tử, hãy đếm xem trong mảng A[] tồn tại bao nhiêu cặp số A[i] , A[j] với i khác j sao cho tổng của 2 phần tử này bằng số K cho trước.

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng

Dòng thứ 3 là số nguyên K

Giới hạn

1<=N<=1000

-10^3<=A[i]<=10^3

Đầu ra

In ra số lượng cặp thỏa mãn

Ví dụ :

Input 01

5
1 2 3 1 2
3

Output 01

Bình luận

Hãy đọc nội quy trước khi bình luận.

SteepMoleCules đã bình luận lúc 10, Tháng 8, 2025, 3:36

include <bits/stdc++.h>

using namespace std;

using ll = long long;

long long X[1000001];

int main(){

int n; cin >> n;

int a[n];

for(int i = 0; i < n; i++){

    cin >> a[i];

}
int k;

cin>>k;

ll res = 0;

for(int x : a){

    int r = k-x;

    if(r>=0&&r<=1000000){

        res += X[r];
    }
    X[x]++;
}
cout << res << endl;

}

id_07 đã bình luận lúc 18, Tháng 7, 2025, 9:20

CACH LAM BAI DEM CAP SO
-TAO BIEN N,NHAP N,TAO BIEN DEM,DUYET MANG\
-LAP 2 VONG I VA J BIEN J CAN LON HON I DE KO BI TRUNG

#include <iostream>
#include<cmath>
#include <iomanip>
using namespace std;

int main() {
int n;cin>>n;
int a[n];
for(int i = 0;i&lt;n;i++) cin>> a[i];

int cap = 0;
int k;cin>>k;
for(int i = 0;i&lt;n;i++) {
    for(int j = i+1;j&lt;n;j++) {
        if(a[i] + a[j] == k) cap++;
    }
}
cout << cap;
return 0;
}

-8

NamKhanh187 đã bình luận lúc 14, Tháng 2, 2025, 5:44

include <bits/stdc++.h>

using namespace std; int arr[1001]; int main() { iosbase::syncwithstdio(false); cin.tie(NULL); unorderedmap<int, int> mp; int n; cin >> n; for (int i = 0; i < n; i++) { cin >> arr[i]; mp[arr[i]]++; } int x; cin >> x; int count = 0; for (int i = 0; i < n; i++) { count += mp[x - arr[i]]; if (arr[i] * 2 == x) count--; } cout << count / 2; return 0; }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

phnam212 đã bình luận lúc 6, Tháng 1, 2025, 9:43

include<bits/stdc++.h>

using namespace std;

int check(int a[], int n, int k){ int cnt=0; for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(a[i]+a[j]==k){ cnt+=1; } } } return cnt; }

int main(){ int n;cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } int k;cin>>k; check(a,n,k); cout<<check(a,n,k); }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-17

tansuperhot2010 đã bình luận lúc 23, Tháng 9, 2024, 2:25

những thằng nghiện hiện lên và nói huhuhaha lambogini hay là rollroyle 2 người bạn đi dạo với nhau 1 anh bảo tối qua tôi sang nhà anh haha

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.