一开始我看到本题随手胡了一个难度绝对是橙的做法。
然后我看到大家都说这个题很难,于是不理解。
然后我看了下标答,标答确实可以下位黄。于是我怀疑我做法假了,但是我觉得显然不可能假,所以就写了个代码,过了。
核心代码:
for(int i=1;i<=n/2;i++) p[i]=i,a-=i; for(int i=n/2;i>=1;i--) if(a>=n/2)p[i]+=n/2,a-=n/2; else p[i]+=a,a=0;