SRM 814 Div 1 ElectionFraudDiv1(250pt)
2012/6/3
TopCoderSRM 814 Div One 250pt
给定若干人的选举得到的比率,求总投票人数的最小值
近似,精度
大意:对于一定的人数,根据“四舍五入”的规则,可以有一定的人数的范围,,注意前者要和0取较大值,一般程序中为枚举n
问题:总的枚举的人数的上限是多少?
嘉哥说明了一个方向,如果能够证明对于n>1000存在的解,肯定可
原创
2012-06-03 17:25:40 ·
551 阅读 ·
0 评论