Start: Jul, 01, 2019 08:30:00
2019年度暑期短学期第四天
End: Jul, 01, 2019 11:30:00
Time elapsed:
Time remaining:

Problem_ID: D
Result: Accepted
Time: 5ms
Memory: 1120kB
Author: 2018212212099
In contest: 1277

#include<stdio.h>

int main(){
	int iArray[1000];
	int n;
	int i;
	int iCount;
	double dSum;
	while(scanf("%d",&n)!=EOF){
		iCount=0;
		dSum=0;
		for(i=1;i<=n;i++){
			scanf("%d",&iArray[i]);
		}
		for(i=1;i<=n;i++){
			if(iArray[i]>=0){
				dSum= dSum + (1.0/2.0)*iArray[i];
				if(dSum<0){
					iCount++;
				}
			}
			else{
				dSum+=iArray[i];
				if(dSum<0){
					iCount++;
				}
			}
		}
		printf("%d\n",iCount);
	}

	return 0;
}