結果

問題 No.1858 Gorgeous Knapsack
ユーザー Shirotsume
提出日時 2021-12-07 12:25:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 428 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 77,184 KB
最終ジャッジ日時 2024-07-04 15:59:39
合計ジャッジ時間 3,575 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other AC * 6 WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def solve(n, m, vw):
    ans = 0
    vw.sort(key = lambda x: x[0] / x[1], reverse = True)
    b = 0
    va = 0
    mn = 10 ** 18
    for i in range(n):
        b += vw[i][1]
        if b >= m:
            break
        va += vw[i][0]
        mn = min(vw[i][0], mn)
        ans = max(ans, va * mn)
    return ans
n, m = map(int,input().split())
vw = [list(map(int,input().split())) for _ in range(n)]
print(solve(n, m, vw))
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0