记录编号	38214	评测结果	AAWWWWWWWWWWWAW
题目名称	[USACO Open09] 干草堆	最终得分	20
用户昵称	Launcher	是否通过	未通过
代码语言	C++	运行时间	0.100 s
提交时间	2012-04-16 11:53:09	内存使用	2.17 MiB

#include<fstream> 
using namespace std; 
ifstream fin("tower.in"); 
ofstream fout("tower.out"); 
short a[1000002]={0}; 
int main() 
{     
int i,j,m,n,k,t,l;     
fin>>n;     
for (i=1;i<=n;i++)         
fin>>a[i];     
t=a[n];     
if (n==1)     
{         
fout<<1<<endl;        
 return 0;     
}     
k=n-1;     
m=1;     
while (k>0)     
{         
l=0;         
while ((l<=t)&&(k>0))         
{             
l+=a[k];            
 k--;         
}         
//fout<<t<<endl;         
if (k>=0)        
 {             
  t=l;            
  m++;         
}     
}    
 fout<<m<<endl;  
         return 0; 
}