比赛 20120413 评测结果 AAAWWWWAWAWWAAW
题目名称 干草堆 最终得分 46
用户昵称 TBK 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-13 21:55:36
显示代码纯文本
#include <iostream> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <cstdio> 
#include <cstdlib> 
#include <iomanip> 
#include <set> 
#include <algorithm> 
using namespace std; 
int a[100000],b,c,d,t,s=1;
int main(void) 
{    
    freopen("tower.in","r",stdin); 
    freopen("tower.out","w",stdout); 
	scanf("%d",&b);
	for (c=0;c<b;c++) scanf("%d",&a[c]);
	d=a[b-1];
	for (c=b-2;c>=0;c--)
	{
		t+=a[c];
		if (t>=d)
		{
			d=t;
			t=0;
			s++;
		}
	}
	printf("%d",s);
    fclose(stdin); 
    fclose(stdout); 
    return 0; 
}