1. 程式人生 > >2018年CCPC湘潭邀請賽A題

2018年CCPC湘潭邀請賽A題

程式碼:
//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;
}