最优装载-解题

Description：
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

Input
输入测试样例的第一行是一个非负整数n（ n ≤ 1000 ）和一个非负整数C（ C ≤ 10000 ），分别表示集装箱的个数以及轮船的载重量。接下来有n行，每行一个非负数，表示每个集装箱的重量。

Output
测试样例输出一行，格式为"D V"，D为轮船可以装载的集装箱数量的最大值，V为满足D最大时轮船的实际载重量。

Sample Input

5 100
20 50 120 99 30

Sample Output

3 100

n, c = 5, 100
n_w = [20, 50, 120, 99, 30]

def f(n:int, c:int, n_w:list) -> tuple:
    n_w.sort()
    w = 0
    for i in range(n):
        _w = w + n_w[i]
        if _w <= c:
            w += n_w[i]
            continue
        return i, w