[Mảng 1 Chiều Cơ Bản]. Bài 46. Cặp số chia hết cho 28

Điểm: 1,00 (OI)

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

Java 4.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

28Tech là người rất thích số 28, anh ta cho bạn mảng A[] gồm N phần tử, bạn hãy đếm xem trong mảng có bao nhiêu cặp số A[i], A[j] với i khác j mà khi cộng với nhau sẽ tạo thành 1 số chia hết cho 28.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N phần tử cách nhau 1 khoảng trắng

Giới hạn

1<=N<=10^6

0<=A[i]<=10^9

Đầu ra

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

Ví dụ :

Input 01

5
1 14 14 27 27

Output 01

Bình luận

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

-11

binhngoan261009 đã bình luận lúc 1, Tháng 9, 2024, 14:44

code cho ae tham khao

include <bits/stdc++.h>

using namespace std; long long n,a[1000005],d1,d2,kq,d28; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; if(a[i]%28==0) {a[i]=0;d28++;} else a[i]=a[i]%28; } sort(a+1,a+n+1); for(long long i=1;i<=n;i++) { d1=lowerbound(a+i+1,a+n+1,28-a[i])-a; d2=upperbound(a+i+1,a+n+1,28-a[i])-a-1; if(d1<=d2) kq+=d2-d1+1; } kq+=d28*(d28-1)/2; cout<<kq; 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.

-6

nguyenanhquang đã bình luận lúc 8, Tháng 8, 2024, 7:50

time erorr

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

-5

minhquan2905 đã bình luận lúc 28, Tháng 7, 2024, 11:57

hello world

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

7

minhquan2905 đã bình luận lúc 28, Tháng 7, 2024, 10:59

vận dụng: A % 28 = 0 <=> (a%28 + b%28) % 28 = 0 => đặt x = a%28, y=b%28 <=> (x+y)%28 = 0 mà x, y <= 28 -> x+y=28 -> bài toán trở thành tìm, đếm cặp số dư bằng 28. (TH đặc biệt: x=y=14 , x=y=0 -> xét riêng)

GodNona đã bình luận lúc 2, Tháng 2, 2025, 16:34

A giúp e với a. E bị wrong answer

include <bits/stdc++.h>

using namespace std;

define ll long long

const int MOD = 1e9 + 7;

ll a[1000006]; ll dem[28];

int main() { iosbase::syncwith_stdio(0); cin.tie(NULL);

int n; cin >> n;
for(int i = 0; i < n; i++)
    cin >> a[i];

for(int i = 0; i < n; i++)
    dem[a[i] % 28]++;

int res = 0;
res += dem[0] * (dem[0] - 1) / 2;
for(int i = 1; i <= 13; i++)
    res += dem[i] * dem[28 - i];
res += dem[14] * (dem[14] - 1) / 2;

cout << res;

return 0;

}

1

minhquan2905 đã bình luận lúc 4, Tháng 2, 2025, 16:37

biến res bị tràn, để ll đi =D

0

Long4200 đã bình luận lúc 28, Tháng 1, 2025, 6:31

tks bro

-18

NTH11112222 đã bình luận lúc 25, Tháng 5, 2024, 2:33

include <iostream>

include <vector>

using namespace std; int main() { int N; cin >> N; vector<int> A(N); vector<int> co(28, 0); long long pairs = 0; for (int i = 0; i < N; ++i) { cin >> A[i]; co[A[i] % 28]++; } for (int i = 0; i < 28; ++i) { if (i == 0 || i * 2 == 28) { pairs += (long long)co[i] * (co[i] - 1) / 2; } else { pairs += (long long)co[i] * co[28 - i]; co[28 - i] = 0; } } cout << pairs << endl; 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.