// breitensuche #include #include #include #include #include #include using namespace std; int dists[10]; typedef set tSI; typedef queue tQSI; int used[10]; int kase,n; int main() { close(0); fopen("european.in","r"); int k=0; scanf("%d",&kase); while(kase--) { scanf("%d",&n); for(int i=0; i1) for(int i1=0; i11) { result = qs; break; } for(tSI::iterator it=qs.begin();it!=qs.end();++it) { for(int i=0;i0 && temp2.find(*it-dists[i])==temp2.end()) { temp2.insert(*it-dists[i]); q.push(temp2); } } } } printf("Scenario #%d\n",++k); printf("%d: ",result.size()); for(tSI::iterator it=result.begin();it!=result.end();++it) { if(it!=result.begin()) putchar(' '); printf("%d",*it); } puts("\n"); } }