提出 #42347396

ソースコード 拡げる

def D():
    N = int(input())
    XY = [list(map(int, input().split())) for _ in range(N)]
    
    # dp[j]: 状態別(j=0: 健康、j=1: 腹壊し)最大値
    dp = [0, 0]
    
    for x, y in XY:
        if x == 0:
            dp[0] = max(dp[0], dp[0] + y, dp[1] + y)
        else:
            dp[1] = max(dp[1], dp[0] + y)
    
    print(max(dp))
    
D()

提出情報

提出日時
問題 D - Poisonous Full-Course
ユーザ arakaki_tokyo
言語 PyPy3 (7.3.0)
得点 400
コード長 374 Byte
結果 AC
実行時間 453 ms
メモリ 125360 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 31
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
sample_01.txt AC 158 ms 61376 KiB
sample_02.txt AC 46 ms 61684 KiB
sample_03.txt AC 45 ms 61740 KiB
test_01.txt AC 45 ms 61656 KiB
test_02.txt AC 48 ms 61656 KiB
test_03.txt AC 47 ms 61656 KiB
test_04.txt AC 45 ms 61672 KiB
test_05.txt AC 121 ms 77552 KiB
test_06.txt AC 353 ms 110932 KiB
test_07.txt AC 184 ms 86188 KiB
test_08.txt AC 118 ms 76868 KiB
test_09.txt AC 231 ms 94148 KiB
test_10.txt AC 427 ms 121876 KiB
test_11.txt AC 307 ms 103516 KiB
test_12.txt AC 354 ms 114360 KiB
test_13.txt AC 420 ms 125164 KiB
test_14.txt AC 178 ms 85788 KiB
test_15.txt AC 373 ms 114244 KiB
test_16.txt AC 331 ms 110364 KiB
test_17.txt AC 433 ms 125256 KiB
test_18.txt AC 441 ms 125104 KiB
test_19.txt AC 453 ms 125264 KiB
test_20.txt AC 426 ms 125360 KiB
test_21.txt AC 429 ms 125256 KiB
test_22.txt AC 438 ms 125108 KiB
test_23.txt AC 452 ms 125028 KiB
test_24.txt AC 429 ms 125068 KiB
test_25.txt AC 438 ms 124956 KiB
test_26.txt AC 432 ms 124820 KiB
test_27.txt AC 436 ms 124956 KiB
test_28.txt AC 437 ms 124928 KiB