比赛 20120413 评测结果 AWWWWWWWWWWWWWW
题目名称 干草堆 最终得分 6
用户昵称 Oo湼鞶oO 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-13 19:34:12
显示代码纯文本
#include <cstdio>

#define I_F "tower.in"
#define O_F "tower.out"

const int Maxn=100000;
int n;
int s[Maxn];
int ans=1;

void Input();
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	freopen(I_F,"r",stdin);
	scanf("%d",&n);
	for (int i=0; i<n; scanf("%d",&s[i++]));
}

void Search()
{
	int l=s[n-1], t=0;
	for (int i=n-2; i>=0; i--)
	{
		t+=s[i];
		if (t>=l)
			ans++,
			l=t;
	}
}

void Output()
{
	freopen(O_F,"w",stdout);
	printf("%d\n",ans);	
}