Submission #74886836

Source Code Expand

import sys
import itertools

def getJumpCount(m):
    count = 0
    for i in range(len(m)-1):
        if m[i] * m[i+1] < 0:
            count = count+1
    return count

# 入力読み込み
N = map(int, input().strip().split())
L = list(map(int, input().strip().split()))

maxJump = 0
for p in itertools.product([0, 1], repeat=len(L)):
    movement = [0] * (len(L)+1)
    movement[0] = 0.5
    for i in range(len(L)):
        if p[i] == 0:
            item = movement[i]+L[i]
        else:
            item = movement[i]-L[i]
        movement[i+1] = item
    jumpCount = getJumpCount(movement)
    if maxJump < jumpCount:
        maxJump = jumpCount

print(maxJump)

Submission Info

Submission Time
Task C - Sneaking Glances
User Mishush
Language Python (PyPy 3.11-v7.3.20)
Score 300
Code Size 696 Byte
Status AC
Exec Time 361 ms
Memory 109064 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 34
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
Case Name Status Exec Time Memory
sample_01.txt AC 49 ms 79984 KiB
sample_02.txt AC 50 ms 80024 KiB
sample_03.txt AC 344 ms 108892 KiB
test_01.txt AC 50 ms 79756 KiB
test_02.txt AC 50 ms 79880 KiB
test_03.txt AC 50 ms 80036 KiB
test_04.txt AC 63 ms 94552 KiB
test_05.txt AC 346 ms 108660 KiB
test_06.txt AC 205 ms 108648 KiB
test_07.txt AC 344 ms 108896 KiB
test_08.txt AC 51 ms 80096 KiB
test_09.txt AC 341 ms 108740 KiB
test_10.txt AC 58 ms 90504 KiB
test_11.txt AC 341 ms 108868 KiB
test_12.txt AC 343 ms 109064 KiB
test_13.txt AC 58 ms 90252 KiB
test_14.txt AC 59 ms 91020 KiB
test_15.txt AC 338 ms 108932 KiB
test_16.txt AC 205 ms 108800 KiB
test_17.txt AC 340 ms 108664 KiB
test_18.txt AC 338 ms 109052 KiB
test_19.txt AC 65 ms 95408 KiB
test_20.txt AC 58 ms 90632 KiB
test_21.txt AC 62 ms 93652 KiB
test_22.txt AC 61 ms 93524 KiB
test_23.txt AC 62 ms 93568 KiB
test_24.txt AC 62 ms 93580 KiB
test_25.txt AC 62 ms 93288 KiB
test_26.txt AC 62 ms 93424 KiB
test_27.txt AC 345 ms 108864 KiB
test_28.txt AC 340 ms 108824 KiB
test_29.txt AC 352 ms 109016 KiB
test_30.txt AC 361 ms 108764 KiB
test_31.txt AC 351 ms 108768 KiB