跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0212. #2224. 「AHOI2014」宅男计划

    ID: 218 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>待分类整理状态难度待定难度共享题库LibreOJ中文题面题目来源题面语言

#2224. 「AHOI2014」宅男计划

题目描述

自从迷上了拼图,JYY 就变成了个彻底的宅男。为了解决温饱问题,JYY 不得不依靠叫外卖来维持生计。

外卖店一共有 种食物,分别由 到 编号。第 种食物有固定的价钱 和保质期 。第 种食物会在 天后过期。JYY 是不会吃过期食物的。比如 JYY 如果今天点了一份保质期为 天的食物,那么 JYY 必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为 天,这样这份食物就必须在购买当天吃掉。

JYY 现在有 块钱,每一次叫外卖需要额外付给送外卖小哥外送费 元。送外卖的小哥身强力壮,可以瞬间给 JYY 带来任意多份食物。

JYY 想知道,在满足每天都能吃到至少一顿没过期的外卖的情况下,他可以最多宅多少天呢?

输入格式

第一行包含三个整数 , 和 。
接下来 行,第 行包含两个整数 和 。

输出格式

输出仅包含一行一个整数表示 JYY 可以宅的最多的天数。

样例

样例输入

32 5 2
5 0
10 2

样例输出

3

样例解释

JYY的最佳策略是:
第一天买一份食物 和一份食物 并且吃一份食物 ;
第二天吃一份食物 ;
第三天买一份食物 并且吃掉。

数据范围与提示

对于 的数据,。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 101 题。保留原作者与原赛事署名。