結果
問題 |
No.2093 Shio Ramen
|
ユーザー |
![]() |
提出日時 | 2025-05-10 22:23:21 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 335 bytes |
コンパイル時間 | 11,653 ms |
コンパイル使用メモリ | 237,800 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-05-10 22:23:35 |
合計ジャッジ時間 | 11,912 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 30 |
ソースコード
package main import . "fmt" import . "slices" func main() { var n, i int Scan(&n,&i) dp := make([]int, i+1) for j := 0; j < n; j++ { var s,a int Scan(&s,&a) if s > i { continue } for k := i-s; k >= 0; k-- { if dp[k] > 0 { dp[k+s] = max(dp[k+s], dp[k]+a) } } dp[s] = max(dp[s], a) } Println(Max(dp)) }