winhcc的博客

让你用最短的时间把h降为非正数。先求前缀和，最初的思路是如果sum[n]>=0，即一轮下来还是正的话就是不成立，但忽略了在第一轮中间可能h就变成负的了，然后后面又加到正。 应该这就是唯一的坑 #include<bits/stdc++.h> using namespace std; #define forn(i,n) for(int i = 0;i<int(n);i++) t...

前缀和的应用，不过不是一直加，而是一个加，一个减。 而后枚举去除哪个，判断一下即可 #include<bits/stdc++.h> using namespace std; typedef long long LL; int n,a[202020],sum[202020],f=1,ans; int main(){ ios::sync_with_stdio(false); cin....