记录编号	149417	评测结果	AAAAAAAAAAA
题目名称	[USACO Feb08] 晚餐队列安排	最终得分	100
用户昵称	一個人的雨	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2015-02-24 09:35:19	内存使用	0.66 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int i,m,n,j,a[30001],b[30001],c[30001];
int main()
{
 freopen("diningb.in","r",stdin);
 freopen("diningb.out","w",stdout);
 cin>>n;
 for (i=1;i<=n;++i)
  cin>>a[i];
 for (i=1;i<=n;++i)
  b[i]=b[i-1]+a[i]/2; 
 for (i=n;i>=1;--i)
  c[i]=c[i+1]+a[i]%2;
 /*for (i=1;i<=n;++i)
  cout<<b[i]<<" ";*/
 //cout<<endl;
 /*for (i=n;i>=1;--i)
  cout<<c[i]<<" ";*/
 m=999999;
 //cout<<endl;
 for (i=0;i<=n;++i)
 {
  //cout<<b[i]+c[i+1]<<" ";;
  if (b[i]+c[i+1]<m)
   m=b[i]+c[i+1];
 }
 cout<<m;
 fclose(stdin);
 fclose(stdout); 
 return 0;
}