Submission #4075189


Source Code Expand

# coding:utf-8

import sys
from collections import Counter

INF = float('inf')
MOD = 10 ** 9 + 7

def LI(): return [int(x) for x in sys.stdin.readline().split()]
def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()]
def LS(): return sys.stdin.readline().split()
def II(): return int(sys.stdin.readline())
def SI(): return input()


n, m = LI()
A = LI()

C = [0]
for a in A:
    C.append(a + C[-1])

cnt = Counter([c % m for c in C])
ans = 0
for v in cnt.values():
    ans += v * (v - 1) // 2

print(ans)

Submission Info

Submission Time
Task D - Candy Distribution
User uni745e
Language Python (3.4.3)
Score 400
Code Size 545 Byte
Status AC
Exec Time 98 ms
Memory 19588 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 26
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 21 ms 3316 KB
0_min1 AC 21 ms 3316 KB
1_small0 AC 21 ms 3316 KB
1_small1 AC 21 ms 3316 KB
1_small2 AC 21 ms 3316 KB
2_large0 AC 22 ms 3572 KB
2_large1 AC 83 ms 16000 KB
2_large2 AC 74 ms 15028 KB
2_large3 AC 55 ms 10252 KB
2_large4 AC 79 ms 15812 KB
2_large5 AC 29 ms 4340 KB
2_large6 AC 63 ms 8196 KB
2_large7 AC 57 ms 7668 KB
2_large8 AC 22 ms 3444 KB
2_large9 AC 42 ms 5844 KB
3_max0 AC 98 ms 19588 KB
3_max1 AC 87 ms 16584 KB
3_max2 AC 85 ms 15984 KB
3_max3 AC 68 ms 8788 KB
3_max4 AC 66 ms 8788 KB
3_max5 AC 67 ms 8792 KB
3_max6 AC 76 ms 14636 KB
3_max7 AC 77 ms 14636 KB
sample_01 AC 21 ms 3316 KB
sample_02 AC 21 ms 3316 KB
sample_03 AC 21 ms 3316 KB