Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
142708 | 吴松韬 | 货币面值 | C++ | 运行出错 | 0 | 0 MS | 236 KB | 550 | 2024-04-08 21:11:05 |
#include<bits/stdc++.h> using namespace std; int c[101],f[101]; int n; void count(int i,int sum){ if(i==n){ return ; } int a=sum+c[i],b=sum-c[i]; if(!f[a] and a<c[0]){ f[a]=1; count(i+1,a); } if(!f[b] and b>0){ f[b]=1; count(i+1,b); } } int main(){ while(cin>>n){ memset(f+1,0,sizeof(f)); c[0]=1; for(int i=1;i<=n;i++){ cin>>c[i]; f[c[i]]=1; if(c[0]<c[i]){ c[0]=c[i]; } } count(1,0); for(int i=1;i<=c[0];i++){ if(!f[i]){ cout<<i<<endl; break; } } } }