思考のジャンプ幅が狭いなら,飛ぶ回数で補えばいいじゃない!!

非情報系30歳が競技プログラミングやWeb開発を始めるとどうなるか?

AtCoder いろはちゃんコンテスト Day1 E - 放課後

はじめに

  • AtCoderの問題を復習しています.

  • 公式解説上位者による解説ブログを読んで,自分に足りなかった部分や得られた知見を自分なりに消化してアウトプットしようと思います.

  • 今後問題を解くにあたって必要となるであろう典型的な知識・応用力を高める部分に重点を置いて,抽象化・言語化したいと思います.

  • 間違いや勘違いなどがございましたら,ご指摘・ご指導いただけると幸いです.


問題のリンク

E - 放課後 (300点)

得られた知見

  • コーナーケースを発見しやすくするため,制約条件のうち極端な値の組み合わせを列挙してローカル環境でテストする.
  • N個の配列の両端に要素(0番目とN+1番目)があると仮定すると,考察・実装が楽になる.

ソースコードの一例

提出コード

感想

  • 1つのWAケース(Bが1以上かつAが0の場合)を特定するのに時間を要しました.
  • 本番中になんとかACできた点は成長できたと思います.

参考

記事を執筆された皆さまへ: 掲載不可の場合はお手数をお掛けしますが,@k_hiro1818までご一報ください.