結果
問題 |
No.2999 Long Long Friedrice
|
ユーザー |
|
提出日時 | 2025-01-03 18:46:42 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 536 bytes |
コンパイル時間 | 11,906 ms |
コンパイル使用メモリ | 400,172 KB |
実行使用メモリ | 48,956 KB |
最終ジャッジ日時 | 2025-01-03 18:46:58 |
合計ジャッジ時間 | 14,779 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 33 |
ソースコード
use proconio::input; fn main() { input! { n:usize, a:[usize;n], b:[usize;n], } const M: usize = 2000000; let mut g = vec![vec![]; M]; for (&a, &b) in a.iter().zip(b.iter()) { g[a].push(a + b); } let mut dp = vec![false; M]; dp[1] = true; for i in 0..M { if !dp[i] { continue; } for &j in g[i].iter() { dp[j] = true; } } let ans = dp.iter().rposition(|dpi| *dpi).unwrap(); println!("{}", ans); }