2023-09-29 めげてる / PAST#13 D
気持ちがめげてる。
PAST#13 第13回 アルゴリズム実技検定 過去問
- D - 坊主めくり
https://atcoder.jp/contests/past202212-open/tasks/past202212_d
- 提出: https://atcoder.jp/contests/past202212-open/submissions/46034697
- 各プレイヤーの枚数と場の枚数を保持して指示通りにシミュレートすれば OK
use proconio::{input, marker::Chars};
fn main() {
input! {
n: usize,
_m: usize,
s: Chars,
};
let mut player = 0_usize;
let mut count = vec![0_usize; n];
let mut field = 0_usize;
for s_i in s {
count[player] += 1;
match s_i {
'+' => {
count[player] += field;
field = 0;
}
'0' => {
// do nothing
}
'-' => {
field += count[player];
count[player] = 0;
}
_ => unreachable!(),
}
player = (player + 1) % n;
}
for c in count {
println!("{}", c);
}
}
今日のコミット。
- kireta 1 commit
- rust-atcoder 1 commit