• 题目描述
1109.Jungle的程序猿之路 I
查看全部提交
提交状态 耗时 内存 语言 提交时间

1109.Jungle的程序猿之路 I

时间限制:1000MS  内存限制:65535KB
题目描述
Jungle 有N个Story急需开发，由于版本已经临近TR4点，按照敏捷开发的原则，Jungle需要交付尽可能多且有价值的Story。
每个Story估算的代码量L和价值V都可能不一样，估算后Jungle在TR4之前最多只能承受K行代码量。
Jungle应该如何安排交付Story使得交付的总价值最大呢？
输入描述
第一行输入N和K（1<=K<= 1000 ,  1<= N<=10000）；
接下来N行是每个Story的代码量L和价值V( 0 < L ， V <= 1000)。
输出描述
输出包含一个整数，Jungle所能交付的story的最大总价值。
示例
输入样例
5 10
1 2
2 3
3 4
5 5
6 6
输出样例
12
提示

更多样例

input
3 9
1 15
6 11
19 19
output
26
相关标签
登陆后才可以提交
测试输入
执行结果
控制台
代码编辑器配置
  • 字体设置
    调整适合你的字体大小。
  • 主题设置
    切换不同的代码编辑器主题，选择适合你的语法高亮。
  • 行宽限制
    设置每一行代码的最大字符个数，设置为0则不限制。