提交时间:2024-04-08 13:27:49
运行 ID: 142485
#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; }