回答編集履歴

- AtCoderの制限時間をクリアするには `O(10**7)` 程度の計算量におさえないといけません。

- Nは最大 `10**5` まであり得るので二重forを実施すると `O(10**10)` となり間に合いません。

- C問題以降はforを2重以上行った時点で詰むと考えて下さい。