結果
問題 |
No.2999 Long Long Friedrice
|
ユーザー |
![]() |
提出日時 | 2024-12-27 21:42:05 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 21 ms / 2,000 ms |
コード長 | 550 bytes |
コンパイル時間 | 16,099 ms |
コンパイル使用メモリ | 379,280 KB |
実行使用メモリ | 25,424 KB |
最終ジャッジ日時 | 2024-12-27 21:42:38 |
合計ジャッジ時間 | 19,334 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 33 |
ソースコード
use proconio::input; fn main() { input! { n: usize, a: [usize; n], b: [usize; n], } let mut g = vec![vec![]; 1_000_001]; for (i, j) in a.into_iter().zip(b.into_iter()) { g[i].push(i + j); } let mut ans = 1; let mut stack = vec![1]; let mut vis = vec![false; 1_000_001]; while let Some(u) = stack.pop() { vis[u] = true; ans = ans.max(u); for &v in &g[u] { if !vis[v] { stack.push(v); } } } println!("{ans}"); }