提出詳細

ソースコード

N = int(input())

money = 0
num = 0
max_list = [0, 0]
shop_list = []
answer_list = []


def sum_fnc(money_sum, weight, count):
    global money, num, max_list, shop_list
    if count >= num:
        if max_list[1] < weight:
            max_list[0] = money_sum
            max_list[1] = weight
        return 0

    sum_fnc(money_sum, weight, count+1)
    if money_sum+shop_list[count][0] > money:
        if max_list[1] < weight:
            max_list[0] = money_sum
            max_list[1] = weight
        return 0
    sum_fnc(money_sum+shop_list[count][0], weight+shop_list[count][1], count+1)


for i in range(N):
    num = int(input())
    money = int(input())
    for j in range(num):
        shop_list.append(list(map(int, input().split(" "))))
    sum_fnc(0, 0, 0)
    answer_list.append(max_list)
    shop_list = []
    max_list = [0, 0]

for i in range(N):
    print("Case #"+str(i+1)+":")
    print(answer_list[i][0], answer_list[i][1])

提出情報

提出時間 2020-03-19 18:57:51
問題 I - 質より量 (small)
ユーザ名 NekoZ
状態 正解
正解率 50/50
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 正解 詳細を見る
テストケース 2 正解 詳細を見る
テストケース 3 正解 詳細を見る
テストケース 4 正解 詳細を見る
テストケース 5 正解 詳細を見る
テストケース 6 正解 詳細を見る
テストケース 7 正解 詳細を見る
テストケース 8 正解 詳細を見る
テストケース 9 正解 詳細を見る
テストケース 10 正解 詳細を見る
テストケース 11 正解 詳細を見る
テストケース 12 正解 詳細を見る
テストケース 13 正解 詳細を見る
テストケース 14 正解 詳細を見る
テストケース 15 正解 詳細を見る
テストケース 16 正解 詳細を見る
テストケース 17 正解 詳細を見る
テストケース 18 正解 詳細を見る
テストケース 19 正解 詳細を見る
テストケース 20 正解 詳細を見る
テストケース 21 正解 詳細を見る
テストケース 22 正解 詳細を見る
テストケース 23 正解 詳細を見る
テストケース 24 正解 詳細を見る
テストケース 25 正解 詳細を見る
テストケース 26 正解 詳細を見る
テストケース 27 正解 詳細を見る
テストケース 28 正解 詳細を見る
テストケース 29 正解 詳細を見る
テストケース 30 正解 詳細を見る
テストケース 31 正解 詳細を見る
テストケース 32 正解 詳細を見る
テストケース 33 正解 詳細を見る
テストケース 34 正解 詳細を見る
テストケース 35 正解 詳細を見る
テストケース 36 正解 詳細を見る
テストケース 37 正解 詳細を見る
テストケース 38 正解 詳細を見る
テストケース 39 正解 詳細を見る
テストケース 40 正解 詳細を見る
テストケース 41 正解 詳細を見る
テストケース 42 正解 詳細を見る
テストケース 43 正解 詳細を見る
テストケース 44 正解 詳細を見る
テストケース 45 正解 詳細を見る
テストケース 46 正解 詳細を見る
テストケース 47 正解 詳細を見る
テストケース 48 正解 詳細を見る
テストケース 49 正解 詳細を見る
テストケース 50 正解 詳細を見る