[Mảng 1 Chiều Cơ Bản]. Bài 56. Cặp số có hiệu bằng k

Đ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

Nguồn bài:

28Tech

Dạng bài

Ngôn ngữ cho phép

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

Cho mảng A[] gồm N phần tử và số nguyên k, bạn hãy đếm xem trong mảng có bao nhiêu cặp số có hiệu bằng k

Đầu vào

Dòng 1 là N và k

Dòng 2 là N số viết cách nhau 1 dấu cách

Giới hạn

1≤N≤10^3

0≤A[i], k≤10^6

Đầu ra

In ra số cặp thỏa mãn

Ví dụ :

Input 01

6 2
1 3 3 2 4 4

Output 01

Bình luận

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

L8_DuongThanhKhiem đã bình luận lúc 24, Tháng 6, 2026, 14:47

FULL AC:

#include <iostream>
#include <vector>
using namespace std;
int n, k;
vector <int> a;
int main(){
    cin >> n >> k;
    a.resize(n);
    int dem = 0;
    for (int i = 0;i < n;i++)cin >> a[i];
    for (int i = 0;i < n;i++){
        for (int j = i + 1;j < n;j++){
            long long nho = a[i] - a[j];
            if (abs(nho) == k)dem++;
        }
    }
    cout << dem;
    return 0;
}

-3

Longbaka đã bình luận lúc 7, Tháng 1, 2026, 2:45

test toàn 1 với 0 hay sao ấy =))))))))))

-2

bennie15025_meow đã bình luận lúc 2, Tháng 1, 2026, 2:14

HMS: https://onecompiler.com/cpp/449ch3rqy

-2

kietne đã bình luận lúc 29, Tháng 12, 2025, 13:58

include <bits/stdc++.h>

using namespace std; using ll = long long; using ull = unsigned long long;

int main() { ios::syncwithstdio(false); cin.tie(nullptr); int n,k; cin >> n >> k; int a[n]; int dem=0; for(auto &i : a) cin >> i; for(int i = 0; i < n; i++){ for(int j = i+1; j<n; j++){ if(abs(a[i]-a[j])==k) dem++; } } cout << dem; return 0; }