NEERC 2014 Problem B. Burrito King
简单的贪心,很容易证明,先尽量多的买b/a小的比较划算。比赛时YY了一下就想出来了,可是WA到比赛结束,估计是精度导致的,换了int输入然后省略了一些浮点数相等的比较之后就AC了。 以后一定要注意。
细节参见代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
原创
2015-09-16 20:50:38 ·
813 阅读 ·
0 评论