blog.bouzuya.net

2020-08-19 ABC048 A, B, C

ABC048 A, B, C 考察

ABC048 A - AtCoder *** Contest

入力からある位置の一文字を取り出して A{}C に整形して出力する。

https://atcoder.jp/contests/abc048/submissions/16035582

ABC048 B - Between a and b ...

0 <= a <= b <= 10^18 なので a..=b を 1 つずつ数えると間に合わない。割り切れるものの個数なので n / x とすれば求められる。 a..=b の範囲で求める場合は b / x から (a - 1) / x を取り除けば良い。ただし a = 0 の場合は b / x1 を加えるだけで良い (1WA) 。

https://atcoder.jp/contests/abc048/submissions/16035685

ABC048 C - Boxes and Candies

隣り合う箱の数の和を x 以下にする。数を減らして x 以下にできるができるだけ減らしたくない。

両端以外は減らした数の両隣に効果が出てお得だ。両端から内側へと条件を満たす最低限度の数を減らしていけば答えになりそうだ。両端からそれぞれできるだけ数を減らさずに条件を満たせる側を選んでいく方法で良いはずだ。各箱の数を負の数にしないように注意する。

左端だけを避けた (1WA) 。次に両端を避けたらある箱の数を負の数にしてしまった (2WA) 。 3 回目で AC 。

https://atcoder.jp/contests/abc048/submissions/16043463


リングフィットアドベンチャーを続けている。


なんだか頭が痛い。暑さのせいだろうか。