先看一下我的 80 分代码:
正解应该是这样:
原理:在判断函数中,如果 a[i]>xa[i]>xa[i]>x 我们会默认 a[i]a[i]a[i] 为单独一段,但实际上这种方法是不合理的。
既然知道了原理,我们也很容易构造出一组 hack 数据
hack:
input:
10 10 9 10 9 9 9 9 9 9 9 9
Accepted output:
10
Wrong Answer output:
9
希望对大家有帮助(鞠躬)。