結果
問題 | No.2093 Shio Ramen |
ユーザー |
|
提出日時 | 2022-10-07 22:00:30 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 465 bytes |
コンパイル時間 | 1,811 ms |
コンパイル使用メモリ | 179,108 KB |
実行使用メモリ | 6,996 KB |
最終ジャッジ日時 | 2024-06-22 16:20:32 |
合計ジャッジ時間 | 2,764 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 30 |
ソースコード
import std; void main(){ auto a = readln.split.to!(int[]); int N = a[0]; int I = a[1]; int[] S; int[] A; for(auto n = 0; n < N; n++){ a = readln.split.to!(int[]); S ~= a[0]; A ~= a[1]; } int[] prev = new int[I + 1]; prev[] = int.min; prev[0] = 0; for(auto n = 0; n < N; n++){ int[] next = prev.dup; for(auto i = 0; i + S[n] <= I; i++){ next[i + S[n]] = max(next[i + S[n]], prev[i] + A[n]); } prev = next; } writeln(prev.maxElement); }