Blog

ARC122-A

June 16, 2021

ARC122 の A 問題、結局時間内には解けなかったのですが、 じっくり考えてみるといい線は行ってたことが分かりました。

まず RE が出て心が折れていたのですが、普通に範囲外アクセスでした。 問題の上限を1桁打ち間違えていました。

あとはフィボナッチ数列まわりの数値が前後していたのがダメだったようです。 ただ、なぜかテストケースは全て通っていて、上記の上限を修正して出しても 3ケース以外は AC になっていたので、うまく気付くことができませんでした。

もう少し考察の精度を上げたいと思いました。