Submission #5525159


Source Code Expand

Copy
N, x = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
ans = 0

if x <= sum(a):
    for i in range(N):
        if x > 0:
            if x >= a[i]:
                ans += 1
            x -= a[i]

        else:
            break
else:
    memo = x - sum(a)
    x -= memo
    a[-1] += memo
    
    for i in range(N):
        if x > 0:
            if x >= a[i]:
                ans += 1
            x -= a[i]

        else:
            break
    

print(ans)

Submission Info

Submission Time
Task A - Candy Distribution Again
User numberyo
Language Python3 (3.4.3)
Score 200
Code Size 507 Byte
Status
Exec Time 19 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 17 ms 3064 KB
0_01.txt 17 ms 3064 KB
0_02.txt 17 ms 3060 KB
0_03.txt 17 ms 3064 KB
1_00.txt 17 ms 3064 KB
1_01.txt 17 ms 3064 KB
1_02.txt 17 ms 3060 KB
1_03.txt 17 ms 3064 KB
1_04.txt 17 ms 3064 KB
1_05.txt 17 ms 3060 KB
1_06.txt 17 ms 3064 KB
1_07.txt 19 ms 3060 KB