Submission #3247712
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N, M; cin >> N >> M; map<int, int> rems; int tmp; long long acc = 0; int rem; for (int i = 0; i < N; ++i) { cin >> tmp; acc += tmp; rem = static_cast<int>(acc % M); if (rems.find(rem) == rems.end()) { rems.insert(make_pair(rem, 0)); } rems[rem]++; } long long total = 0; for (auto &r : rems) { int rem = r.first; long long count = r.second; total += (count - 1) * count / 2; if (rem == 0) total += count; } printf("%lld", total); // cout << total << '\n'; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Candy Distribution |
User | gaudi08 |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 781 Byte |
Status | AC |
Exec Time | 44 ms |
Memory | 3200 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01, sample_02, sample_03 |
All | 0_min0, 0_min1, 1_small0, 1_small1, 1_small2, 2_large0, 2_large1, 2_large2, 2_large3, 2_large4, 2_large5, 2_large6, 2_large7, 2_large8, 2_large9, 3_max0, 3_max1, 3_max2, 3_max3, 3_max4, 3_max5, 3_max6, 3_max7, sample_01, sample_02, sample_03 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_min0 | AC | 1 ms | 256 KB |
0_min1 | AC | 1 ms | 256 KB |
1_small0 | AC | 1 ms | 256 KB |
1_small1 | AC | 1 ms | 256 KB |
1_small2 | AC | 1 ms | 256 KB |
2_large0 | AC | 2 ms | 256 KB |
2_large1 | AC | 20 ms | 512 KB |
2_large2 | AC | 16 ms | 384 KB |
2_large3 | AC | 9 ms | 256 KB |
2_large4 | AC | 16 ms | 256 KB |
2_large5 | AC | 2 ms | 256 KB |
2_large6 | AC | 7 ms | 256 KB |
2_large7 | AC | 6 ms | 256 KB |
2_large8 | AC | 1 ms | 256 KB |
2_large9 | AC | 4 ms | 256 KB |
3_max0 | AC | 44 ms | 3200 KB |
3_max1 | AC | 20 ms | 512 KB |
3_max2 | AC | 13 ms | 256 KB |
3_max3 | AC | 8 ms | 256 KB |
3_max4 | AC | 8 ms | 256 KB |
3_max5 | AC | 8 ms | 256 KB |
3_max6 | AC | 14 ms | 256 KB |
3_max7 | AC | 14 ms | 256 KB |
sample_01 | AC | 1 ms | 256 KB |
sample_02 | AC | 1 ms | 256 KB |
sample_03 | AC | 1 ms | 256 KB |