Submission #501155

#	Time	Username	Problem	Language	Result	Execution time	Memory
501155		MrVroom999	Nizin (COCI16_nizin)	Pypy 3	70 / 100	144 ms	65540 KiB

nizin

N = int(input())
arr = list(map(int, input().split()))
k, i, j = 0, 0, N - 1
while i < j:
    if arr[i] == arr[j]:
        i += 1
        j -= 1
    elif arr[i] < arr[j]:
        arr[i + 1] += arr[i]
        i += 1
        k += 1
    else:
        arr[j - 1] += arr[j]
        j -= 1
        k += 1
print(k)

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10