Submission #56832191

Source Code Expand

N,M=map(int,input().split())
A=list(map(int,input().split()))
S=[[-1]]
for _ in range(M-1):
  S.append([])
s=0
for n in range(N-1):
  s+=A[n]
  S[s%M].append(n)
s+=A[-1]
ans=0
for P in range(len(S)):
  R=(P-s)%M
  p=len(S[P])
  ans+=p*(p-1)//2
  for i in range(p):
    left=0
    right=len(S[R])-1
    near=S[P][i]
    while left<right:
      middle=(left+right+1)//2
      if S[R][middle]<near:
        left=middle
      else:
        right=middle-1
    if S[R][left]>=near:
      left-=1
    ans+=left+1
print(ans)

Submission Info

Submission Time
Task D - Pedometer
User mymrt_23367
Language Python (CPython 3.11.4)
Score 0
Code Size 544 Byte
Status RE
Exec Time 1188 ms
Memory 100388 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
RE × 1
AC × 40
RE × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt
Case Name Status Exec Time Memory
sample_01.txt AC 10 ms 8816 KiB
sample_02.txt RE 370 ms 79480 KiB
sample_03.txt AC 10 ms 8756 KiB
test_01.txt AC 10 ms 8724 KiB
test_02.txt AC 10 ms 8804 KiB
test_03.txt AC 48 ms 11548 KiB
test_04.txt RE 23 ms 13148 KiB
test_05.txt RE 124 ms 31632 KiB
test_06.txt RE 436 ms 89876 KiB
test_07.txt RE 402 ms 85564 KiB
test_08.txt AC 686 ms 18188 KiB
test_09.txt AC 129 ms 14040 KiB
test_10.txt AC 269 ms 19816 KiB
test_11.txt AC 465 ms 30756 KiB
test_12.txt AC 315 ms 30644 KiB
test_13.txt RE 20 ms 13112 KiB
test_14.txt RE 170 ms 49964 KiB
test_15.txt RE 439 ms 95088 KiB
test_16.txt AC 77 ms 11232 KiB
test_17.txt AC 11 ms 8764 KiB
test_18.txt AC 117 ms 14056 KiB
test_19.txt AC 442 ms 30648 KiB
test_20.txt AC 195 ms 21616 KiB
test_21.txt AC 187 ms 23720 KiB
test_22.txt RE 433 ms 92708 KiB
test_23.txt RE 523 ms 100388 KiB
test_24.txt AC 703 ms 30660 KiB
test_25.txt AC 325 ms 20236 KiB
test_26.txt AC 544 ms 30608 KiB
test_27.txt AC 178 ms 18216 KiB
test_28.txt AC 254 ms 16428 KiB
test_29.txt RE 62 ms 21160 KiB
test_30.txt RE 263 ms 62488 KiB
test_31.txt RE 394 ms 82656 KiB
test_32.txt AC 289 ms 18008 KiB
test_33.txt AC 495 ms 25844 KiB
test_34.txt AC 672 ms 30668 KiB
test_35.txt AC 452 ms 18772 KiB
test_36.txt AC 293 ms 19232 KiB
test_37.txt RE 126 ms 31788 KiB
test_38.txt RE 145 ms 36012 KiB
test_39.txt RE 385 ms 80812 KiB
test_40.txt AC 129 ms 13288 KiB
test_41.txt AC 339 ms 20892 KiB
test_42.txt AC 498 ms 18732 KiB
test_43.txt AC 291 ms 16528 KiB
test_44.txt AC 237 ms 26020 KiB
test_45.txt RE 126 ms 30540 KiB
test_46.txt RE 298 ms 61440 KiB
test_47.txt RE 455 ms 89596 KiB
test_48.txt AC 46 ms 10488 KiB
test_49.txt AC 681 ms 19036 KiB
test_50.txt AC 540 ms 18960 KiB
test_51.txt AC 399 ms 30824 KiB
test_52.txt AC 361 ms 30652 KiB
test_53.txt RE 130 ms 33528 KiB
test_54.txt RE 183 ms 51248 KiB
test_55.txt AC 1188 ms 91012 KiB
test_56.txt AC 718 ms 18200 KiB
test_57.txt AC 659 ms 19268 KiB
test_58.txt AC 39 ms 10668 KiB