不吃香菇的某某：啊不是吧佬，西安站不招人了吗

_gmz：笔试多久时间

牛客96247544...：第一题a了 先考虑如何移动 需要找到大小在中间的两个数 记为l和r 以n为偶数为例 起始值是n/2 和n/2+1 操作一次 然后l-1 r+1 操作一次 以此类推 这样最大移动次数是n/2 然后考虑能少移动几次 可以看出来如果刚开始l的坐标小于r的坐标 其实是不用移动的 然后考虑下一对 如果l的坐标依然小于r的坐标 还要满足l的坐标小于l+1的坐标且r的坐标大于r-1的坐标 才可以不移动 可以看这个例子2314 只要遍历到一对需要移动的l和r 就跳出循环 因为后面的一定都需要移动 输出结果就行 n是奇数的思路一样 不过起始的l和r是n/2 n/2+2 还需要考虑他们和n/2+1的坐标关系判断能否不移动

废土：第二题超时，01背包思路应该没问题，但是python和其他语言的时间限制竟然一样，真是离谱

牛客86008488...：同，第一题卡了我好久，最后20分钟做了第二题，第三题就看了眼