1 条题解
-
0
C++ :
#include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; const int N=1e6+10; const int mod=1e9+7; long long a[N],sum[2*N]; int main() { int n,count; while(cin>>n && n) { deque< int >aa; count=0;sum[0]=0; for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); sum[i]=sum[i-1]+a[i]; } for(int i=n+1,j=1;j<n;i++,j++) sum[i]=sum[i-1]+a[j]; for(int i=1;i<=n;i++) { aa.push_back(sum[i]); if(sum[i]<0) count=1; } aa.pop_front(); for(int i=n+1,j=1; i<2*n; i++, j++) { aa.push_back(sum[i]); if(aa.front()-sum[j]<0) count++; aa.pop_front(); } cout<<n-count<<endl; } return 0; }
- 1
信息
- ID
- 1521
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者