Submission #38233006

Source Code Expand

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

Submission Info

Submission Time
Task D - Money in Hand
User Kiri8128
Language PyPy3 (7.3.0)
Score 400
Code Size 180 Byte
Status AC
Exec Time 70 ms
Memory 67396 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 67
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, killer_00.txt, killer_01.txt, killer_02.txt, killer_03.txt, killer_04.txt, killer_05.txt, killer_06.txt, killer_07.txt, killer_08.txt, killer_09.txt, killer_10.txt, killer_11.txt, killer_12.txt, killer_13.txt, killer_14.txt, killer_15.txt, killer_16.txt, killer_17.txt, killer_18.txt, killer_19.txt, killer_20.txt, killer_21.txt, killer_22.txt, killer_23.txt, killer_24.txt, killer_25.txt, killer_26.txt, killer_27.txt, random_00.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, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt
Case Name Status Exec Time Memory
example_00.txt AC 70 ms 61400 KiB
example_01.txt AC 51 ms 61472 KiB
example_02.txt AC 46 ms 61316 KiB
hand_00.txt AC 62 ms 67036 KiB
hand_01.txt AC 54 ms 62012 KiB
hand_02.txt AC 50 ms 61456 KiB
hand_03.txt AC 49 ms 61432 KiB
hand_04.txt AC 53 ms 63588 KiB
hand_05.txt AC 61 ms 67396 KiB
hand_06.txt AC 57 ms 67052 KiB
hand_07.txt AC 51 ms 62128 KiB
hand_08.txt AC 49 ms 61920 KiB
hand_09.txt AC 49 ms 61708 KiB
killer_00.txt AC 60 ms 67028 KiB
killer_01.txt AC 54 ms 61612 KiB
killer_02.txt AC 52 ms 61920 KiB
killer_03.txt AC 51 ms 61512 KiB
killer_04.txt AC 48 ms 61996 KiB
killer_05.txt AC 52 ms 61708 KiB
killer_06.txt AC 47 ms 61720 KiB
killer_07.txt AC 46 ms 61564 KiB
killer_08.txt AC 48 ms 61472 KiB
killer_09.txt AC 48 ms 61824 KiB
killer_10.txt AC 50 ms 61972 KiB
killer_11.txt AC 51 ms 61916 KiB
killer_12.txt AC 49 ms 61900 KiB
killer_13.txt AC 51 ms 61888 KiB
killer_14.txt AC 47 ms 61892 KiB
killer_15.txt AC 54 ms 62056 KiB
killer_16.txt AC 52 ms 61724 KiB
killer_17.txt AC 53 ms 61864 KiB
killer_18.txt AC 52 ms 61844 KiB
killer_19.txt AC 49 ms 61948 KiB
killer_20.txt AC 49 ms 62228 KiB
killer_21.txt AC 51 ms 61588 KiB
killer_22.txt AC 49 ms 61724 KiB
killer_23.txt AC 51 ms 61624 KiB
killer_24.txt AC 52 ms 61608 KiB
killer_25.txt AC 52 ms 61744 KiB
killer_26.txt AC 56 ms 61688 KiB
killer_27.txt AC 51 ms 61716 KiB
random_00.txt AC 51 ms 61524 KiB
random_01.txt AC 49 ms 61484 KiB
random_02.txt AC 46 ms 61700 KiB
random_03.txt AC 48 ms 61464 KiB
random_04.txt AC 50 ms 62256 KiB
random_05.txt AC 52 ms 61532 KiB
random_06.txt AC 46 ms 61364 KiB
random_07.txt AC 49 ms 61484 KiB
random_08.txt AC 56 ms 61652 KiB
random_09.txt AC 51 ms 62464 KiB
random_10.txt AC 52 ms 61744 KiB
random_11.txt AC 52 ms 62476 KiB
random_12.txt AC 52 ms 61768 KiB
random_13.txt AC 50 ms 61496 KiB
random_14.txt AC 51 ms 62756 KiB
random_15.txt AC 51 ms 61800 KiB
random_16.txt AC 51 ms 61572 KiB
random_17.txt AC 55 ms 67044 KiB
random_18.txt AC 49 ms 61500 KiB
random_19.txt AC 50 ms 62340 KiB
random_20.txt AC 50 ms 61488 KiB
random_21.txt AC 51 ms 61540 KiB
random_22.txt AC 49 ms 61448 KiB
random_23.txt AC 42 ms 61380 KiB
random_24.txt AC 54 ms 62312 KiB
random_25.txt AC 49 ms 61724 KiB