蓝桥杯-每日一练05

题目描述

小明有一个容量为 VV 的背包。

这天他去商场购物，商场一共有 NN 种物品，第 ii 种物品的体积为 wiwi，价值为 vivi，每种物品都有无限多个。

小明想知道在购买的物品总体积不超过 VV 的情况下所能获得的最大价值为多少，请你帮他算算。

输入描述

输入第 11 行包含两个正整数 N,VN,V，表示商场物品的数量和小明的背包容量。

第 2∼N+12∼N+1 行包含 22 个正整数 w,vw,v，表示物品的体积和价值。

1≤N≤1031≤N≤103，1≤V≤1031≤V≤103，1≤wi,vi≤1031≤wi,vi≤103。

输出描述

输出一行整数表示小明所能获得的最大价值。

输入输出样例