USACO 2007 JANUART 金组.考试[schul] 方法简析

 

输入样例

     5

     1 2

     5 9

     3 8

     4 10

     1 3

输出样例

     2

     1

     2

样例说明

     当D=1时，老师的算法是去掉1/3，这将使总分变成13/29，而去掉3/8则可以得到11/24。

     当D=2时，老师的算法是去掉1/3和3/8得到总分10/21。更高的7/14则能由去掉3/8和4/10得到。

来源信息

     Jacob Steinhardt, 2006

Richard Peng

这是我在word中写的，由于是新手，就直接截图了，影响美观，望谅解

转载注明出处：http://blog.youkuaiyun.com/u011400953