YCOJ装载问题(load)

题目

Description

有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将 轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。


Input

第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。

接下来的1 行中有n个正整数，表示集装箱的重量。


Output

计算出的最大装载重量


Sample Input 1 

5 10
7 2 6 5 4
Sample Output 1

10
Source

这是一道特水，呸，比较简单的背包。题意就是相当于找背包最多能装多少东西的重量，每种物品只有一个。是不是非常熟悉？

没错，这就是我们熟悉的01背包。（确实是水题）

但这与01背包还是有不同的地方，没错，这里没有价值这一观念。聪明的小伙伴们，你们觉得怎么办才好呢？有很多种方法，但我很蒟蒻，所以只会一种，那就是直接将重量转成价值。

这样一来这道题就非常的简单了嘛。思路和01背包一样，如有需要请自行移步蒟蒻博客：01背包&&采药 懒得一批的作者

下面开始附赠源代码：

#include <bits/stdc++.h>
using namespace std;
int dp[101000];
int a[100010],b[100010];//a表示重量，b表示价值 
i