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
AC × 3
AC × 23
WA × 3
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