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: 4ms
Memory: 1120kB
Author: 2018212212245
In contest: 1277

#include<stdio.h>

int main()
{
    int n, i, q, sum, a[10001];
	while (~scanf("%d", &n))
	{
		for (i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		sum = 0;
		q = 0;
		for (i = 0; i < n; i++)
		{
			if (a[i] > 0)
			{
				sum += a[i] / 2;
				if (sum < 0)
					q++;
			}
			else
			{
				sum += a[i];
			    if (sum < 0)
				    q++;
			}
		}
		printf("%d\n", q);
	}
	return 0;
}