SRM 544 DIV 2 250
2012-05-29 23:56
330 查看
坑点:0特判
View Code
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"; }
相关文章推荐
- SRM 397 DIV 2 [250]
- TopCoder 250 points 15-SRM 151 DIV 1 121.73/250 48.69%
- TopCoder SRM 596 DIV 1 250
- SRM 572 250 DIV2
- Topcoder SRM 652 DIV1 250
- TC SRM 655 DIV1 250,500pt
- SRM 669 DIV 2 LiveConcert 250-point
- SRM 580 250 DIV2
- Topcoder SRM 651 div1 250 题解 (概率dp)
- TC SRM 593 DIV1 250(dfs)
- SRM 145 DIV 2 250
- Topcoder SRM 641 Div1 250(另辟蹊径,排除法)
- TopCoder SRM 667 Div1 Problem 250 - OrderOfOperations (状压dp)
- SRM 667 DIV 2 PointDistance 250-point
- TopCoder 250 points 11-SRM 149 DIV 1 86.62/250 34.65%
- TopCoder 250 points 16-SRM 151 DIV 2 97.63/250 39.05%
- SRM 579 250 DIV2
- SRM 571 250 DIV2
- SRM 440 DIVII 250中文翻译及源码(C#)
- BoardSplitting(SRM544-div2-2)