#J3073. 快乐白嫖
快乐白嫖
题目描述
小明发现epic最近又送了不少游戏,设有n个游戏,每个游戏大小为w[i],价值为从c[i]。现在小明有一个容量为v的硬盘,问如何选取游戏,使硬盘内游戏总价值最大?(每个游戏只要安装一次)输入格式
输入的第一行包含两个整数n, m,分别表示游戏的个数和硬盘大小。
以后n行每行两个数Wi和Vi,表示游戏的大小和价值
输出格式
1行,包含一个整数,表示最大总价值5 5
1 1
2 2
3 3
4 4
5 11
11
输入的第一行包含两个整数n, m,分别表示游戏的个数和硬盘大小。
以后n行每行两个数Wi和Vi,表示游戏的大小和价值
5 5
1 1
2 2
3 3
4 4
5 11
11
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.