Submission #3247737
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; rems[0] = 1; int tmp; int acc = 0; long long total = 0; for (int i = 0; i < N; ++i) { cin >> tmp; acc += tmp; acc %= M; // total += rems[acc]++; rems[acc]++; } for (auto &r : rems) { int rem = r.first; int count = r.second; total += static_cast<long long>((count - 1) * count / 2); } printf("%lld\n", total); // cout << total << '\n'; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Candy Distribution |
User | gaudi08 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 666 Byte |
Status | WA |
Exec Time | 26 ms |
Memory | 3200 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | 1 ms | 256 KB |
2_large1 | AC | 14 ms | 512 KB |
2_large2 | AC | 12 ms | 384 KB |
2_large3 | AC | 7 ms | 256 KB |
2_large4 | AC | 12 ms | 256 KB |
2_large5 | AC | 2 ms | 256 KB |
2_large6 | WA | 6 ms | 256 KB |
2_large7 | WA | 6 ms | 256 KB |
2_large8 | AC | 1 ms | 256 KB |
2_large9 | AC | 4 ms | 256 KB |
3_max0 | AC | 26 ms | 3200 KB |
3_max1 | AC | 15 ms | 512 KB |
3_max2 | AC | 11 ms | 256 KB |
3_max3 | AC | 7 ms | 256 KB |
3_max4 | AC | 7 ms | 256 KB |
3_max5 | WA | 7 ms | 256 KB |
3_max6 | AC | 13 ms | 256 KB |
3_max7 | AC | 13 ms | 256 KB |
sample_01 | AC | 1 ms | 256 KB |
sample_02 | AC | 1 ms | 256 KB |
sample_03 | AC | 1 ms | 256 KB |