assert(false)でREを起こしてジャッジの反応を見る

f:id:peroon:20191205013225p:plain

Quiz

M - Candies https://atcoder.jp/contests/dp/tasks/dp_m

RE Code

https://atcoder.jp/contests/dp/submissions/8791689

解説

  • REとなったコードはO(NxKxK)なので普通に出すとTLE
  • そのまま出してAC or TLEだったら論理は合っていそう
  • ただ、ジャッジに待つ
  • そこで、Kが大きい時はこちらからREを発生させてしまおう
    if(K>999){
      assert(false);
    }
  • これで小さいテストケースでは全てACすることが確認でき、あとは高速化だけをすればよさそうと判断できる