Submission #31669958

Source Code Expand

N, W = map(int, input().split())

A = list(map(int, input().split()))

import itertools as ite
L1 = list(ite.combinations(A, 1))
L2 = list(ite.combinations(A, 2))
L3 = list(ite.combinations(A, 3))
L = L1+ L2+ L3
d = {}
for ele in L:
    if sum(ele) <=W:
        d[sum(ele)] =1
print(len(d.keys()))

Submission Info

Submission Time
Task B - At Most 3 (Judge ver.)
User kazkaz
Language PyPy3 (7.3.0)
Score 200
Code Size 310 Byte
Status AC
Exec Time 1977 ms
Memory 571740 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 4
AC × 12
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_small_00.txt, 01_small_01.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 03_corner_00.txt, 03_corner_01.txt, 03_corner_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 69 ms 61768 KiB
00_sample_01.txt AC 49 ms 61920 KiB
00_sample_02.txt AC 48 ms 61904 KiB
00_sample_03.txt AC 44 ms 61916 KiB
01_small_00.txt AC 60 ms 67636 KiB
01_small_01.txt AC 55 ms 67276 KiB
02_random_00.txt AC 1696 ms 530784 KiB
02_random_01.txt AC 1646 ms 523160 KiB
02_random_02.txt AC 1615 ms 521860 KiB
03_corner_00.txt AC 1617 ms 483296 KiB
03_corner_01.txt AC 1626 ms 482880 KiB
03_corner_02.txt AC 1977 ms 571740 KiB