Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
142485 | 吴宗桦 | 货币面值 | C++ | 解答错误 | 0 | 0 MS | 256 KB | 638 | 2024-04-08 13:27:49 |
#include<bits/stdc++.h> using namespace std; int a,b,c[105],d,e[10005],f,g[10005]; bool p[10005]; void aa(int x,int y,int u) { if(y>=a) return ; int z,w; bool o; for(z=x+1;z<=a;z++) { o=0; for(w=1;w<=y;w++) if(g[w]==c[z]) { o=1; break; } if(o==0) { y+=1; g[y]=c[z]; p[u+c[z]]=1; aa(z,y,u+c[z]); g[y]=0; y-=1; } } return ; } int main() { while(cin>>a) { for(b=1;b<=a;b++) cin>>c[b]; aa(0,0,0); for(b=1;b<=10005;b++) if(p[b]==0) { f+=1; e[f]=b; break; } } for(b=1;b<=f;b++) cout<<e[b]<<endl; return 0; }