AtCoder Beginner Contest 043
更新日時:
ソースコード
解法のメモ
A - キャンディーとN人の子供イージー / Children and Candies (ABC Edit)
$n(n+1)/2$ 。
B - バイナリハックイージー / Unhappy Hacking (ABC Edit)
stack でやるだけ。
ポイント
stack からそのまま取り出すと 逆順 になることを忘れていた。 1WA 。
char 1 文字を string に変換するときは string t{ch}
のように初期化を用いる。
C - いっしょ / Be Together
$-100 \leq t \leq 100$ の全ての値について、 $t$ に揃えるコストを全探索する。
D - アンバランス / Unbalanced
アンバランスな文字数の定義には、過半数が同じ文字と書いてある。ということは、偶数文字数なら隣と同じ文字になっている部分があり、奇数文字数なら、隣と同じ文字になっている部分があるか、または 1 個飛ばしで同じ文字が積み上がっているかである。前者は 2 文字のアンバランスな部分文字列、後者は 3 文字のアンバランスな部分文字列を見つけたことになる。だから最初からこの 2 通りだけチェックしてやればよろしい。
その他
1 年以上前(つまりこの記事の日付)に ARC にも出ていたらしく、ほとんど同じコードを書いていて思わず笑ってしまった。これとこれである。