問題
- 問題 https://atcoder.jp/contests/abc379/tasks/abc379_c
- まずは解いてみてください。多分WAが出ます
- Cなのに緑Diff, snukeさんも「350点はあるでしょう」という問題
思い込み1 : Nは200000以下
- 今回の問題はN<=2e9
- 初提出ではN<=2e5だと思い込んだコードを提出してWA & MLE
- 長さNの配列確保でMLEするので気づきやすいが、Nがこんなに大きい問題は珍しい
思い込み2 : 位置Xはソートされている
- これは私はひっかからなかったのだが、コンテスト後のタイムラインでは「Xはソートされてないのかよ！」というのを多数見た
思い込み3 : GPTの生成するコードはチェックする必要なし
- これは私の解き方固有の問題ではあるが、GPTに「等差数列の和」を求める関数を作ってもらった
- コードもチラッと見て問題ないことを確認したが、引数や戻り値がintなのが落とし穴で、何度もWAを出した
- これはランダムテストケース生成では見つけづらい
- intをlong longに書き換えて、ようやくACすることができた
