2018年CCPC湘潭邀請賽A題
阿新 • • 發佈:2019-01-29
程式碼:
//2018湖南邀請賽A題 #include<bits/stdc++.h> #define maxn 20010 using namespace std; typedef struct Node{ int ai; //數量 int hi; //引用的個數 }node; int n,sum,ans; int main(){ node a[maxn]; while(cin>>n){ memset(a,0,sizeof(a)); sum=0; for(int i=0;i<=n;i++){ scanf("%d",&a[i].ai); a[i].hi=i; sum+=a[i].ai; } int h[maxn]; h[0]=sum; for(int i=0;i<=n;i++){ h[i+1]=sum-a[i].ai; sum-=a[i].ai; } h[n+1]=0; for(int i=0;i<=n+1;i++){ if(h[i]<i){ ans=(--i); break; } } cout<<ans<<endl; } return 0; }