谷歌seo网站推广怎么做,哪里有网站app制作,巴中房产网站建设,建平县营商环境建设局网站题目描述
沃德进入源码世界的路上有很多宝石#xff0c;可是沃德的背包只能背总重量不超过m的宝石#xff0c;路上一共有n个宝石#xff0c;每个宝石的重量为wi#xff0c;请你帮沃德选择尽量多的宝石装进背包#xff0c;请注意宝石的总重量不超过m。
输入描述
第一行输…题目描述
沃德进入源码世界的路上有很多宝石可是沃德的背包只能背总重量不超过m的宝石路上一共有n个宝石每个宝石的重量为wi请你帮沃德选择尽量多的宝石装进背包请注意宝石的总重量不超过m。
输入描述
第一行输入n和m。 接下来n行分别是每个宝石的重量wi。
输出描述
输出一行为最多宝石的个数。
输入样例 复制
4 10
1 3 4 7
输出样例 复制
3
提示
0n1000
0m50000
#includebits/stdc.h
using namespace std;
int a[100000];
int main(){int cnt0;int m,n;cinnm;for(int i1;in;i){cina[i];}sort(a1,an1);for(int i1;in;i){if(m0||a[i]m){break;}cnt;m-a[i];}coutcnt;return 0;
}
