提出 #29490974

ソースコード 拡げる

n, x = map(int, input().split())
dp = 1
for _ in range(n):
  a, b = map(int, input().split())
  dp = (dp << a) | (dp << b)
print("Yes" if ((dp >> x) & 1) == 1 else "No")

提出情報

提出日時
問題 C - Jumping Takahashi
ユーザ KoD
言語 Python (3.8.2)
得点 300
コード長 174 Byte
結果 AC
実行時間 23 ms
メモリ 9204 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 18
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.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
ケース名 結果 実行時間 メモリ
example_00.txt AC 23 ms 8992 KiB
example_01.txt AC 16 ms 9116 KiB
example_02.txt AC 17 ms 9172 KiB
test_00.txt AC 19 ms 8908 KiB
test_01.txt AC 20 ms 8912 KiB
test_02.txt AC 20 ms 8876 KiB
test_03.txt AC 22 ms 9024 KiB
test_04.txt AC 21 ms 9180 KiB
test_05.txt AC 21 ms 9204 KiB
test_06.txt AC 17 ms 9116 KiB
test_07.txt AC 17 ms 8884 KiB
test_08.txt AC 18 ms 9044 KiB
test_09.txt AC 22 ms 8896 KiB
test_10.txt AC 18 ms 9008 KiB
test_11.txt AC 21 ms 9176 KiB
test_12.txt AC 16 ms 9072 KiB
test_13.txt AC 18 ms 9024 KiB
test_14.txt AC 21 ms 8920 KiB