hack:
20 11
4965871 4919461 4873051 4826641 4780231 4733821 4687411 4641001 4594591 4548181 4501771 4455361 4408951 4362541 4316131 4269721 4223311 4176901 4130491 4084081
ans:54967
构造思路:
设 num=2×3×5×7×13×17。
设 t=k×num+1。
构造20个 t 小于等于 5×106的数。
被hack的tj(均使用洛谷评测机评测2次以上):
https://www.luogu.com.cn/article/tle6xrur TLE,用时1140ms。
https://www.luogu.com.cn/article/uglnnh6x TLE,用时1120ms。
https://www.luogu.com.cn/article/w1u2xg9v TLE,没有给出具体代码,用每一部分代码还原,用时1265ms。
https://www.luogu.com.cn/article/9270n9rj TLE,用时1120ms。
https://www.luogu.com.cn/article/8jakqzdj TLE,用时1120ms。
https://www.luogu.com.cn/article/q86ve48z TLE,预计时间超过2s。
https://www.luogu.com.cn/article/wh7kj1c3 TLE,预计时间超过2s。
https://www.luogu.com.cn/article/06ps4b69 TLE,预计时间超过2s。
https://www.luogu.com.cn/article/agymmvpt TLE,用时1120ms。
https://www.luogu.com.cn/article/54tcmw4x TLE,预计时间超过2s。
https://www.luogu.com.cn/article/rp8011gy TLE,预计时间超过2s。
https://www.luogu.com.cn/article/m1pn9mr2 TLE,用时1120ms。
https://www.luogu.com.cn/article/yo5szhof TLE,用时1160ms。
https://www.luogu.com.cn/article/vsyucdk9 RE。
https://www.luogu.com.cn/article/217zyl38 TLE,预计用时超过2s。
https://www.luogu.com.cn/article/zufkfkzv TLE,最快1260ms(1次),最慢1540ms(2次)。
https://www.luogu.com.cn/article/t66tcfft TLE,预计时间超过2s。
https://www.luogu.com.cn/article/utqo28dg TLE,用时1130ms。
https://www.luogu.com.cn/article/cbzbhk4u TLE,最快1260ms(1次),最慢1540ms(2次)。
https://www.luogu.com.cn/article/4k137ezx WA,输出167960。
总结:所有题解全军覆没,1500ms以下属于剪枝较好。正确做法应使用线性筛+bitset做,可能需要加大时空限制。