結果
問題 |
No.3014 岩井満足性問題
|
ユーザー |
![]() |
提出日時 | 2025-01-25 13:37:27 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 592 bytes |
コンパイル時間 | 22,999 ms |
コンパイル使用メモリ | 385,376 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-01-25 22:53:13 |
合計ジャッジ時間 | 15,119 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 WA * 11 |
ソースコード
use proconio::input; fn main() { input!{ n: usize, d: usize, k: usize, a: [i64;n], c: [usize;n] } let mut dp= vec![vec![-1<<60;d+1];k+1]; dp[0][0] = 0; for i in 0..n{ let mut ndp= dp.clone(); for j in 0..k{ for i2 in 0..d{ if dp[j][i2] == -1<<60{continue;} ndp[(j+c[i]).min(k)][i2+1] = ndp[(j+c[i]).min(k)][i2+1].max(dp[j][i2] + a[i]) } } dp = ndp } println!("{}",if dp[k][d] == -1<<60 {"No".to_string()} else {dp[k][d].to_string()}); }