#P1424. 摆烂的采药
摆烂的采药
摆烂的采药
时间限制:1s
空间限制:256MB
Description
在某个村庄里,许多孩子梦想成为最伟大的医师。附近最有威望的医师于是收了一批孩子作为弟子。然而,只想摆烂的,被不幸地选入其中。某一天,医师要求弟子们在某个长满草药的山洞里,在有限的时间内,尽可能采最有价值的草药。着急回家玩某卡牌游戏,决定开摆。他知道医师所要求采摘的草药总价值的及格线,决定在达到及格线的同时,节省尽可能多的时间回家游戏。如果你是,你能做出最佳决策吗?
Input Format
第一行输入三个整数,分别表示要求草药总价值的及格线,草药的种类数和能进行采药的时间。
第到第行,每行两个整数,第行的整数和分别表示第种草药的价值和采摘该草药的时间。
Output Format
输出一行,如果所采集草药的总价值能达到及格线,则输出他能节省出来的最长时间,否则输出。
Input Example :
50 2 20
20 8
30 12
Output Example :
0
Input Example #2 :
50 3 10
114 20
510 14
190 80
Output Example #2 :
Stop Lying Flat
Data Range
- ,所有读入的数(统称k)均,最后答案不大于。
相关
在下列比赛中: