U280796 打篮球
题目背景
~~“中分头,背带裤,~~
~~我是I坤你记住。~~
~~山外青山楼外楼,~~
~~C.P.也要打篮球。”~~
题目描述
我很喜欢打篮球。 ~~(这是真的!)~~ 因为耐力不好,所以我打一会篮球就打不下去了,作为一名合格的Programmer,我在电脑上做了一款投篮游戏,不仅可以打罚球,二分球(所以这题是二分法?),三分球(不会是三分法吧!),还可以投4、5、6……n(n
输入格式
共n+1行
第一行两个整数,表示n和k
第2~n+1行,两个整数,p[i(i是行数-1)]和q[i],x[i]=p[i]/q [i](q[i]
输出格式
输出一个整数,表示最大得分
说明/提示
投1分球耗费1/5点体力,
投2分球耗费5/10=1/2点体力,
投3分球耗费3/7点体力,
最佳选择是四个三分球加两个一分球
对于40%的数据q都为1