Submission #60747989

Source Code Expand

N, S = map(int, input().split())
A = list(map(int, input().split()))

SUM = sum(A)
S = S % SUM

# 累積和
B = [0]
for i in range(N):
    B.append(B[i] + A[i])

start, end = 0, 0

while end <= N:
    current_sum = B[end] - B[start]
    
    if current_sum == S:
        print("Yes")
        exit()
    elif current_sum < S:
        end += 1
    else:
        start += 1

print("No")

Submission Info

Submission Time
Task D - Repeated Sequence
User serithq
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 407 Byte
Status WA
Exec Time 100 ms
Memory 129036 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 4
AC × 48
WA × 6
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 02_handmade_46.txt, 02_handmade_47.txt, 02_handmade_48.txt, 02_handmade_49.txt, 02_handmade_50.txt, 02_handmade_51.txt, 02_handmade_52.txt, 02_handmade_53.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 61 ms 76376 KiB
00_sample_01.txt AC 62 ms 76500 KiB
00_sample_02.txt AC 58 ms 76496 KiB
00_sample_03.txt AC 61 ms 76532 KiB
01_random_04.txt AC 97 ms 128008 KiB
01_random_05.txt AC 100 ms 128140 KiB
01_random_06.txt AC 98 ms 128136 KiB
01_random_07.txt AC 97 ms 128004 KiB
01_random_08.txt WA 95 ms 128160 KiB
01_random_09.txt AC 98 ms 128164 KiB
01_random_10.txt AC 97 ms 128140 KiB
01_random_11.txt AC 97 ms 128500 KiB
01_random_12.txt AC 94 ms 128108 KiB
01_random_13.txt AC 96 ms 128376 KiB
01_random_14.txt AC 94 ms 128136 KiB
01_random_15.txt AC 97 ms 128148 KiB
01_random_16.txt AC 94 ms 126092 KiB
01_random_17.txt AC 95 ms 126320 KiB
01_random_18.txt AC 95 ms 126108 KiB
01_random_19.txt AC 96 ms 126076 KiB
01_random_20.txt AC 99 ms 126092 KiB
01_random_21.txt WA 99 ms 126080 KiB
01_random_22.txt AC 95 ms 125800 KiB
01_random_23.txt AC 95 ms 126140 KiB
01_random_24.txt AC 94 ms 126044 KiB
01_random_25.txt AC 96 ms 125956 KiB
01_random_26.txt WA 97 ms 126144 KiB
01_random_27.txt AC 95 ms 125984 KiB
01_random_28.txt AC 82 ms 107668 KiB
01_random_29.txt AC 66 ms 81496 KiB
01_random_30.txt AC 67 ms 81540 KiB
01_random_31.txt WA 75 ms 96720 KiB
01_random_32.txt AC 89 ms 116004 KiB
01_random_33.txt AC 64 ms 81456 KiB
01_random_34.txt AC 74 ms 96816 KiB
01_random_35.txt AC 70 ms 88160 KiB
01_random_36.txt AC 70 ms 87488 KiB
01_random_37.txt WA 84 ms 111368 KiB
01_random_38.txt AC 73 ms 95848 KiB
01_random_39.txt AC 65 ms 82388 KiB
01_random_40.txt AC 94 ms 126116 KiB
01_random_41.txt AC 93 ms 125996 KiB
01_random_42.txt AC 95 ms 126140 KiB
01_random_43.txt AC 69 ms 88732 KiB
01_random_44.txt AC 75 ms 97692 KiB
01_random_45.txt AC 64 ms 81544 KiB
02_handmade_46.txt AC 85 ms 123392 KiB
02_handmade_47.txt AC 59 ms 76264 KiB
02_handmade_48.txt AC 86 ms 123308 KiB
02_handmade_49.txt AC 59 ms 76612 KiB
02_handmade_50.txt AC 96 ms 129036 KiB
02_handmade_51.txt AC 96 ms 128984 KiB
02_handmade_52.txt WA 87 ms 124820 KiB
02_handmade_53.txt AC 90 ms 124868 KiB