結果
問題 | No.798 コレクション |
ユーザー |
![]() |
提出日時 | 2022-04-09 20:54:16 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 369 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-11-29 23:33:53 |
合計ジャッジ時間 | 15,639 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 TLE * 1 |
ソースコード
import sysreadline=sys.stdin.readlineN=int(readline())A,B=[],[]for i in range(N):a,b=map(int,readline().split())A.append(a)B.append(b)inf=1<<60NN=N-N//3dp=[inf]*(NN+1)dp[0]=0for i in sorted([i for i in range(N)],key=lambda i:B[i],reverse=True):for n in range(NN,0,-1):dp[n]=min(dp[n],dp[n-1]+A[i]+B[i]*(n-1))ans=dp[NN]print(ans)