原贴:Link
(实际上是 15 篇,现已更正)
错误题解:Link
另外,原贴中一位用户说的粉兔的魔怔言论:
他好像是默认 n 比 3 大了,实际上做法没啥问题,算了,就不撤下了
这句话是针对另外一个题目,对本题显然无效。
hack 原理:这些题解都是先把所有导弹给第一个拦截,然后再逐个把里第一个最远的导弹给第二个拦截,取最小值,但是这样的做法显然漏了“所有导弹都给第二个装置拦截”的情况,所以可以随便 hack:
0 0 114 514
5
114 514
114 514
114 514
114 514
114 514
显然答案为 0,但是一堆题解输出一个很大的数,明显错误。