描述:
这里有N种硬币。每一种有面额为V,重量为W的。Tony想要去旅行。不幸的是,它只能携带总重量不超过K的钱。他最多能带多少钱?
输入:
第一行输入N,K(N<=100,K<=1000);
接下来的N行:第i行输入V和W表示硬币的面额和重量
输出:
最大总面额
样例输入:
3 7 1 2 2 3 4 5
样例输出:
5
描述:
这里有N种硬币。每一种有面额为V,重量为W的。Tony想要去旅行。不幸的是,它只能携带总重量不超过K的钱。他最多能带多少钱?
输入:
第一行输入N,K(N<=100,K<=1000);
接下来的N行:第i行输入V和W表示硬币的面额和重量
输出:
最大总面额
样例输入:
3 7 1 2 2 3 4 5
样例输出:
5