您的位置:首页 > 其它

SRM 544 DIV 2 250

2012-05-29 23:56 330 查看
坑点:0特判

View Code

const double esp=1e-11;
string ElectionFraudDiv2::IsFraudulent(vector <int> percentages) {
vector <double> sb ;
double sum=0;
for (int i = 0 ; i < percentages.size() ; i++)
{
sum+=percentages[i]+0.0;
sb.push_back(percentages[i]+0.0);
}
double sum1,sum2;
sum1=sum+percentages.size()*0.5;
sum2=sum;
for (int i = 0 ; i < percentages.size() ; i++)
{
if(sb[i]+esp>0.0&&sb[i]-esp<0.0)
continue;
sum2-=0.5;
}
if((sum1+esp>100.0&&sum1-esp<100.0))
return "YES";
if((sum1>100.0&&sum2<100.0)||(sum2+esp>100.0&&sum2-esp<100.0))
return "NO";
return "YES";
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: