結果
問題 | No.3014 岩井満足性問題 |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:52:26 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 389 ms / 3,000 ms |
コード長 | 592 bytes |
コンパイル時間 | 13,763 ms |
コンパイル使用メモリ | 378,700 KB |
実行使用メモリ | 5,968 KB |
最終ジャッジ日時 | 2025-01-25 23:01:38 |
合計ジャッジ時間 | 17,309 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 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()}) }