解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
int a[10005];
bool vis[12005];
int cnt[100005];
int main()
{
while(cin>>n&&n!=0)
{
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
cin>>m;
int ans=1;
cnt[0]=0;
int maxz=0;
for(int i=0;i<n;i++)
{
int temp=ans;
for(int j=0;j<temp;j++)
{
int v=cnt[j]+a[i];
if(cnt[j]<=m&&!vis[v])
{
cnt[ans++]=v;//
vis[v]=1;
maxz=max(maxz,v);
}
}
}
cout<<m-maxz<<endl;
}
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1514 |
C语言训练-数字母 (C语言代码)浏览:582 |
字符串问题 (C语言代码)浏览:1500 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:879 |
简单的a+b (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:331 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:624 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:531 |