yangchen 2011-03-07 06:26:00
点我顶贴
收藏
删除
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,s[101],i,q=0;
double sum=0.0;
cin >>n;
for(i=1;i<=n;i++)
{
cin >>s[i];
sum+=s[i];
}
sum/=2;
for(i=1;i<=n;i++)
if(abs(q+s[i]-sum)<abs(q-sum))
q+=s[i];
cout <<(int)abs(sum*2-q-q)%2<<endl;
system("pause");
return 0;
}