結果
問題 | No.1219 Mancala Combo |
ユーザー |
|
提出日時 | 2022-11-09 10:43:58 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 839 bytes |
コンパイル時間 | 18,868 ms |
コンパイル使用メモリ | 385,420 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-22 17:02:41 |
合計ジャッジ時間 | 20,376 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
コンパイルメッセージ
warning: unused variable: `n` --> src/main.rs:5:9 | 5 | let n: usize = n.trim().parse().unwrap(); | ^ help: if this is intentional, prefix it with an underscore: `_n` | = note: `#[warn(unused_variables)]` on by default
ソースコード
fn main() {let mut n = String::new();std::io::stdin().read_line(&mut n).ok();let n: usize = n.trim().parse().unwrap();let mut a = String::new();std::io::stdin().read_line(&mut a).ok();let mut a: Vec<usize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();while !a.is_empty() && a[a.len()-1] == 0 {a.pop();}if a.is_empty() {println!("Yes");return;}let n = a.len();let mut pop_cnt = 0usize;let mut idx = n-1;while !a.is_empty() {if (a[idx] + pop_cnt) % (idx+1) == 0 {let val = a.pop().unwrap();pop_cnt += (val + pop_cnt) / (idx+1);} else {println!("No");return;}if idx > 0 {idx -= 1;}}println!("Yes");}