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