ABC349

ardririy
·

そろそろ勝ちたくはあるね?

A - Zero Sum Game

全員の総和が0となるわけなので.-Σa_iが答えです.

B - Commencement

結構大変.mapを使って出てくる文字をそれぞれ数える.

こういう「~であるものの個数をmapでもちたい」という機会は多いので,いい感じに簡単にかけるようにしたいです.

C - Airport Code

簡単.今何文字目までチェックしたかを持っておき,次に確認する文字と同じ文字が出てきたら1つ進めます.最後にすべて確認済みor2文字確認済みかつTの3文字目がXであるのいずれかを満たすならYes,そうでないならNoです.

D - Divide Interval

こういう形式的な書き方をされた問題は読むのが大変.

セグ木に近い発想は出ていたものの,つめきれませんでした.最後は「r_iとしてあり得る値のうち,R以下で最も大きいものを使う」という大胆予想未証明嘘貪欲でACしました.通って良かった...

E - Weighted Tic-Tac-Toe

ゲームの問題は苦手.時間もなかったので「リーチが掛かっているならそれを阻止する手を,そうでない場合には盤面上で最も大きい手を取る」という貪欲で書きましたが,実装間に合わなかった上にWA.あのさぁ...