- 第12回アルゴリズム実技検定過去問 E - 棒倒しゲーム
https://atcoder.jp/contests/past202209-open/tasks/past202209_e
- https://atcoder.jp/contests/past202209-open/submissions/42873217
- 条件通りにシミュレーションする
- バグらせそうで怖い
use proconio::input; fn main() { input! { r: usize, n: usize, m: usize, l: usize, s: [usize; l], }; let mut rounds = 1_usize; let mut sum = 0_usize; let mut times = 0_usize; for s_i in s { sum += s_i; times += 1; if rounds > r || sum > n || times > m { println!("No"); return; } if sum == n || times == m { rounds += 1; sum = 0; times = 0; } } let ans = rounds == r + 1 && sum == 0 && times == 0; println!("{}", if ans { "Yes" } else { "No" }); }
今日のコミット。
- tsukota 1 commit
- rust-atcoder 1 commit