Dotcpp  >  编程题库  >  财富之沙
题目 2041:

财富之沙

时间限制: 2s 内存限制: 192MB 提交: 85 解决: 35

题目描述

有一片无主之地,这里的沙子是金色的,是银色的,是透明的……

每个种类的沙子都有它们自己的价格,和它们的总重量。沙子是有限的,而且你可以只装它们的一部分。

你作为一个旅行者,自然要用手提箱将它们装回去。

那么你装回去的最大价值是多少?(n<=1000,m<=100000)

输入格式

第一行是两个数nm表示沙子的种类,和手提箱的容量。

接下来是n行,每行两个数viwi,表示沙子的单价,和沙子的总重量。(vi<=1000,wi<=1000

输出格式

一个数,表示最大价值。

样例输入

8 30
25 3
8 9
5 3
6 8
1 10
4 22
20 1
2 6

样例输出

254

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签