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 |
|
|
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 |