結果
問題 |
No.3014 岩井満足性問題
|
ユーザー |
![]() |
提出日時 | 2025-01-25 13:52:04 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 618 bytes |
コンパイル時間 | 26,424 ms |
コンパイル使用メモリ | 379,648 KB |
実行使用メモリ | 6,144 KB |
最終ジャッジ日時 | 2025-01-25 23:01:13 |
合計ジャッジ時間 | 16,325 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge7 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 18 |
ソースコード
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()}); println!("{:?}",dp); }