千反田えるのAC録[AGC A - Sorted Arrays]

Aにもかかわらずコンテスト中、コンテスト後合わせて9WAの問題児。

問題

A: Sorted Arrays - AtCoder Grand Contest 013 | AtCoder

考察過程

どこかで何らかの基準で区切ればいいことはわかっていた。が、

・単調増加した後は絶対に単調減少の数列が来ると思っていた

この一点の勘違いにより状況は一変。大量のWAを生産する羽目になりましたとさ。

その後も細かい実装で詰まる場面が多かったですし、教育的にいい問題だとは思います。

答え

Submission #2911244 - AtCoder Grand Contest 013 | AtCoder