Cheaterへの道

で、昨日のOnionは解けたのですが、今日はShortCodingの対象になっているParliamentについて。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1032
この問題のInputも公開されているのだけれども、実はそれは十分ではない。公開されているInputに対する出力は、全て2から始まるものばかりであり、それでは正しい答えが出力されないこともある。例えばInputが8の場合は出力は3 5であり、これは2から始まらない。
で、全て2から始まるようなプログラムを書いてSubmitしてみたところ、見事にWrong Answerになってしまった。しかし、それを修正してやってみたところ、なんと今度はギリギリ通過したものの、TLEになりかけの時間だった。
これってもしかして、5から1000までの全ての入力を試しているんではなかろうか。さすがhawkクオリティ。