Submission #38215755

Source Code Expand

def D(N, X, AB):
    seed = []
    for A, B in AB.items():
        seed += [A] * B
        
    def search(seed, target):
        numbers = set([0])
        
        for s in seed:
            for n in list(numbers):
                nxt = n + s
                if nxt == target: return True
                if nxt < target: numbers.add(nxt)
                
        return False

    return "Yes" if search(seed, X) else "No"
  
N, X = map(int, input().split())
AB = {}
for _ in range(N):
  A, B = map(int, input().split())
  AB[A] = B
  
print(D(N, X, AB))

Submission Info

Submission Time
Task D - Money in Hand
User arakaki_tokyo
Language PyPy3 (7.3.0)
Score 400
Code Size 581 Byte
Status AC
Exec Time 190 ms
Memory 68616 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 123 ms 61952 KiB
example_01.txt AC 53 ms 61620 KiB
example_02.txt AC 52 ms 62064 KiB
hand_00.txt AC 62 ms 67848 KiB
hand_01.txt AC 58 ms 67184 KiB
hand_02.txt AC 57 ms 63248 KiB
hand_03.txt AC 53 ms 63360 KiB
hand_04.txt AC 55 ms 64756 KiB
hand_05.txt AC 190 ms 68616 KiB
hand_06.txt AC 64 ms 67428 KiB
hand_07.txt AC 61 ms 67704 KiB
hand_08.txt AC 54 ms 64868 KiB
hand_09.txt AC 49 ms 61912 KiB
killer_00.txt AC 64 ms 67484 KiB
killer_01.txt AC 54 ms 63872 KiB
killer_02.txt AC 46 ms 63668 KiB
killer_03.txt AC 58 ms 64476 KiB
killer_04.txt AC 56 ms 64292 KiB
killer_05.txt AC 61 ms 67516 KiB
killer_06.txt AC 51 ms 62060 KiB
killer_07.txt AC 50 ms 62128 KiB
killer_08.txt AC 57 ms 64624 KiB
killer_09.txt AC 57 ms 64288 KiB
killer_10.txt AC 56 ms 67356 KiB
killer_11.txt AC 63 ms 67940 KiB
killer_12.txt AC 56 ms 65460 KiB
killer_13.txt AC 56 ms 65632 KiB
killer_14.txt AC 56 ms 65556 KiB
killer_15.txt AC 61 ms 67364 KiB
killer_16.txt AC 54 ms 64960 KiB
killer_17.txt AC 61 ms 67532 KiB
killer_18.txt AC 52 ms 63304 KiB
killer_19.txt AC 57 ms 67304 KiB
killer_20.txt AC 63 ms 67480 KiB
killer_21.txt AC 56 ms 64084 KiB
killer_22.txt AC 55 ms 63968 KiB
killer_23.txt AC 54 ms 63572 KiB
killer_24.txt AC 59 ms 67596 KiB
killer_25.txt AC 60 ms 67456 KiB
killer_26.txt AC 54 ms 63760 KiB
killer_27.txt AC 60 ms 67328 KiB
random_00.txt AC 52 ms 63376 KiB
random_01.txt AC 51 ms 62052 KiB
random_02.txt AC 52 ms 61696 KiB
random_03.txt AC 54 ms 63784 KiB
random_04.txt AC 55 ms 64728 KiB
random_05.txt AC 55 ms 64064 KiB
random_06.txt AC 53 ms 61952 KiB
random_07.txt AC 49 ms 61920 KiB
random_08.txt AC 59 ms 67532 KiB
random_09.txt AC 68 ms 68060 KiB
random_10.txt AC 50 ms 61804 KiB
random_11.txt AC 67 ms 68272 KiB
random_12.txt AC 60 ms 67604 KiB
random_13.txt AC 56 ms 65076 KiB
random_14.txt AC 69 ms 68080 KiB
random_15.txt AC 50 ms 61696 KiB
random_16.txt AC 55 ms 63884 KiB
random_17.txt AC 65 ms 67768 KiB
random_18.txt AC 52 ms 61984 KiB
random_19.txt AC 63 ms 67324 KiB
random_20.txt AC 50 ms 61884 KiB
random_21.txt AC 47 ms 62056 KiB
random_22.txt AC 53 ms 61924 KiB
random_23.txt AC 51 ms 63280 KiB
random_24.txt AC 62 ms 67208 KiB
random_25.txt AC 50 ms 61948 KiB