外卖小哥的保温箱

if __name__ == '__main__':
    n = int(input())
    goods = list(map(int, input().split()))
    cap = list(map(int, input().split()))
    sum_goods = sum(goods)
    sum_cap = sum(cap)
    weight = [0] * (sum_cap+1)
    dp = [sum_cap] * (sum_cap+1)
    dp[0] = 0


    for i in range(n):
        for j in range(sum_cap, 0, -1):
            res = max(j-cap[i], 0)
            if dp[j] < dp[res]+1:
                continue
            elif dp[j] > dp[res]+1:
                dp[j] = dp[res]+1
                weight[j] = weight[res]+goods[i]
            else:
                weight[j] = max(weight[j], weight[res]+goods[i])


    k = sum_cap
    max_weight = 0
    for i in range(sum_goods, sum_cap+1):
        if dp[i] < k:
            k = dp[i]
            max_weight = weight[i]
        elif dp[i] == k:
            max_weight = max(max_weight, weight[i])
    t = sum_goods-max_weight
    print('%d %d' % (k, t))

# 我用贪心只能过3个测试用例，总共10个测试用例。。。。（只能保证最少的保温箱数，不能保证最少的转移时间？）
#  我觉得没问题啊，求指教
def run(already,max_size):
    '''
    already: 每个保温箱中已有货物数
    max_size: 每个保温箱最多能容纳的货物数

    return:
        装完所有货物所需最少的保温箱数+货物转移花费的最少时间
    '''
    n=len(max_size)#n=len(already) 保温箱的个数

    total=sum(already)# 货物总数
    
    remain=total# 剩余未装的货物数

    # 按照保温箱的容量对already从大到小排序
    info=zip(max_size,already)
    info=sorted(info,key=lambda x:x[0],reverse=True)
    # print(info)
    min_time=0# 装完所有货物所需最少的时间
    min_boxes_num=0# 装完所有货物所需最少的保温箱数

    # 求解装完所有货物所需最少的保温箱数min_boxes_num
    for i in range(n):
        size,alrea=info[i]# size：当前保温箱的最大容量，alrea：当前保温箱中已装货物的数量

        min_boxes_num+=1
        remain-=size
        if remain<=0:
            break

    # 求解装完所有货物所需最少的时间
    min_box_all_size=0# 已经选择好的min_boxes_num个保温箱中已经装入的总的货物数量
    for i in range(min_boxes_num):
        size,alrea=info[i]# size：当前保温箱的最大容量，alrea：当前保温箱中已装货物的数量
        min_box_all_size+=alrea
    min_time=total-min_box_all_size# 全部货物数量-已经装好的货物数量=需要转移的货物数量=转移所需最少时间

    # 到这里，这个最少时间还不一定是最少的？
    

    return min_boxes_num, min_time


while True:
    try:
        n=int(input())
        already=list(map(int,input().split(' ')))
        max_size=list(map(int,input().split(' ')))
        res=run(already,max_size)
        print(res[0],res[1])
    except:
        break