結果
問題 | No.798 コレクション |
ユーザー |
![]() |
提出日時 | 2023-04-17 22:41:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 180 ms / 2,000 ms |
コード長 | 391 bytes |
コンパイル時間 | 351 ms |
コンパイル使用メモリ | 81,780 KB |
実行使用メモリ | 76,928 KB |
最終ジャッジ日時 | 2024-10-12 22:47:19 |
合計ジャッジ時間 | 3,587 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
N = int(input())item = [list(map(int, input().split())) for _ in range(N)]item.sort(reverse=True,key = lambda x:x[1])dp = [float('inf')]*(N-N//3+1)dp[0] = 0for i in range(N):a,b = item[i]ndp = [float('inf')]*(N-N//3+1)ndp[0] = 0for j in range(1,N-N//3+1):ndp[j] = min(dp[j],ndp[j])ndp[j] = min(ndp[j],dp[j-1]+a+b*(j-1))dp = ndpprint(dp[-1])