Submission #66516952

Source Code Expand

n,l=map(int,input().split())
ans=[0]*l
ans[0]=1
d=list(map(int,input().split()))
s=0
for i in range(n-1):
    s+=d[i]
    s%=l
    ans[s]+=1
if(l%3!=0):
    print(0)
    exit(0)
ans2=0
for i in range(l//3):
    ans2+=ans[i]*ans[i+l//3]*ans[i+l//3*2]
print(ans2)

Submission Info

Submission Time
Task C - Equilateral Triangle
User mj1000j
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 276 Byte
Status AC
Exec Time 100 ms
Memory 134260 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 37
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 58 ms 76448 KiB
00_sample_01.txt AC 57 ms 76576 KiB
00_sample_02.txt AC 55 ms 76920 KiB
01_test_00.txt AC 55 ms 76736 KiB
01_test_01.txt AC 58 ms 81444 KiB
01_test_02.txt AC 69 ms 98332 KiB
01_test_03.txt AC 89 ms 129168 KiB
01_test_04.txt AC 57 ms 81112 KiB
01_test_05.txt AC 59 ms 82152 KiB
01_test_06.txt AC 88 ms 115980 KiB
01_test_07.txt AC 94 ms 130696 KiB
01_test_08.txt AC 61 ms 82652 KiB
01_test_09.txt AC 62 ms 82560 KiB
01_test_10.txt AC 87 ms 118036 KiB
01_test_11.txt AC 97 ms 133112 KiB
01_test_12.txt AC 58 ms 83608 KiB
01_test_13.txt AC 61 ms 84092 KiB
01_test_14.txt AC 75 ms 102276 KiB
01_test_15.txt AC 97 ms 134260 KiB
01_test_16.txt AC 60 ms 78268 KiB
01_test_17.txt AC 62 ms 82540 KiB
01_test_18.txt AC 80 ms 108924 KiB
01_test_19.txt AC 99 ms 134228 KiB
01_test_20.txt AC 96 ms 129092 KiB
01_test_21.txt AC 93 ms 129180 KiB
01_test_22.txt AC 93 ms 129220 KiB
01_test_23.txt AC 93 ms 129256 KiB
01_test_24.txt AC 93 ms 129072 KiB
01_test_25.txt AC 97 ms 128892 KiB
01_test_26.txt AC 99 ms 129068 KiB
01_test_27.txt AC 100 ms 134132 KiB
01_test_28.txt AC 93 ms 129284 KiB
01_test_29.txt AC 93 ms 129124 KiB
01_test_30.txt AC 86 ms 127836 KiB
01_test_31.txt AC 85 ms 127976 KiB
01_test_32.txt AC 86 ms 127472 KiB
01_test_33.txt AC 58 ms 76548 KiB