Submission #34345498

Source Code Expand

import sys
 
 
N = int(input())
A = list(map(int, input().split()))
sum_A = sum(A)
if sum_A % 10 != 0:
    print("No")
    sys.exit()
p = sum_A // 10
A.extend(A)
 
cumsum = [0]
for n in range(len(A)):
    cumsum.append(cumsum[n] + A[n])
 
r = 0
for l in range(N):
    while r <= N * 2:
        piece = cumsum[r] - cumsum[l]
        if piece == p:
            print("Yes")
            sys.exit()
        elif piece < p:
            r += 1
        else:
            break
print("No")

Submission Info

Submission Time
Task 076 - Cake Cut（★3）
User inaty
Language Python (3.8.2)
Score 3
Code Size 508 Byte
Status AC
Exec Time 128 ms
Memory 24520 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 3 / 3
Status
AC × 4
AC × 29
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Case Name Status Exec Time Memory
hand_01.txt AC 20 ms 9060 KiB
hand_02.txt AC 88 ms 24520 KiB
hand_03.txt AC 17 ms 8856 KiB
hand_04.txt AC 75 ms 18884 KiB
hand_05.txt AC 18 ms 8832 KiB
random_01.txt AC 47 ms 19404 KiB
random_02.txt AC 25 ms 9716 KiB
random_03.txt AC 28 ms 9252 KiB
random_04.txt AC 30 ms 12100 KiB
random_05.txt AC 33 ms 13932 KiB
random_06.txt AC 43 ms 17972 KiB
random_07.txt AC 44 ms 18828 KiB
random_08.txt AC 33 ms 12892 KiB
random_09.txt AC 32 ms 14140 KiB
random_10.txt AC 19 ms 9356 KiB
random_11.txt AC 128 ms 21828 KiB
random_12.txt AC 59 ms 13772 KiB
random_13.txt AC 125 ms 23844 KiB
random_14.txt AC 80 ms 16672 KiB
random_15.txt AC 75 ms 14892 KiB
random_16.txt AC 43 ms 12124 KiB
random_17.txt AC 42 ms 11780 KiB
random_18.txt AC 74 ms 16064 KiB
random_19.txt AC 64 ms 15692 KiB
random_20.txt AC 65 ms 17092 KiB
sample_01.txt AC 22 ms 9056 KiB
sample_02.txt AC 19 ms 9004 KiB
sample_03.txt AC 21 ms 8988 KiB
sample_04.txt AC 18 ms 9052 KiB