提出詳細

ソースコード

N = int(input())

num = 0
shop_list = []
answer_list = []
dp_dict = {}


def sum_fnc(money_sum, weight, count):
    global num, shop_list
    if count == num:
        return 0
    elif money_sum < shop_list[count][0]:
        res = sum_fnc(money_sum, weight, count+1)
        return res if count else (res, weight)
    elif (money_sum, count) in dp_dict:
        return dp_dict[(money_sum, count)] if count else (dp_dict[(money_sum, count)], weight)
    else:
        res = max([sum_fnc(money_sum-shop_list[count][0], weight+shop_list[count]
                           [1], count+1), shop_list[count][1], sum_fnc(money_sum, weight, count+1)])
        dp_dict[(money_sum, count)] = res
        return res if count else (res, weight)


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

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

提出情報

提出時間 2020-03-24 19:11:32
問題 J - 質より量 (large)
ユーザ名 NekoZ
状態 不正解
正解率 7/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 不正解 詳細を見る