比赛 |
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);
}