从一发 909090 到 959595 到炸掉再到AC\texttt{AC}AC,我特判了很多很多很多无解情况。
二分写两个 check 是显然的了,
check
而我在一顿乱搞特判了三种情况之后也成功AC\texttt{AC}AC。
三个特判如下:
如果 k>nk>nk>n 显然不合法。
如果二分计算出来的答案的最大值比最小值小,也不合法
定义 pospospos 变量为给定 xix_ixi 的正数的个数,如果 pos<kpos<kpos<k 则判定不合法,因为能提交的最大次数就是正数的个数,即忽略删行只要有行就直接提交。
所以我想问:
这三个判定是否有明显错误
如果无错,这三个判定是否已经涵盖所有情况
如果不能,给出漏的情况或者说明这种思考角度不对。
3. 如果有错,那您们可以当作没看见,我自删
放AC代码:In 剪贴板