Submission #3223058


Source Code Expand

Copy
N, total = map(int, input().split())
A = list(map(int, input().split()))   
sumA = sum(A)
if total == sumA:
    print(N)
elif total > sumA:
    print(N-1)
else:
    A.sort()
    i, count = 0, 0
    while total > 0:
        total = total - A[i]
        if total >= 0: count += 1
        i += 1
    print(count)

Submission Info

Submission Time
Task A - Candy Distribution Again
User jin1987
Language Python3 (3.4.3)
Score 200
Code Size 323 Byte
Status
Exec Time 17 ms
Memory 3064 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt
All 200 / 200 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt
Case Name Status Exec Time Memory
0_00.txt 16 ms 2940 KB
0_01.txt 17 ms 3064 KB
0_02.txt 17 ms 2940 KB
0_03.txt 17 ms 3060 KB
1_00.txt 17 ms 3060 KB
1_01.txt 17 ms 2940 KB
1_02.txt 17 ms 3064 KB
1_03.txt 16 ms 3064 KB
1_04.txt 17 ms 3060 KB
1_05.txt 17 ms 3064 KB
1_06.txt 17 ms 2940 KB
1_07.txt 17 ms 3060 KB