#include #include #include typedef std::pair P; int N, S; int ps[31]; int main(){ scanf("%d %d", &N, &S); for(int i=0;i v1, v2; for(int i=0;i<(1<<(N/2));i++){ int sum = 0; for(int j=0;j> j & 1){ sum += ps[j]; } } if(sum > S){continue;} v1.push_back(std::make_pair(sum, i)); } std::sort(v1.begin(), v1.end()); // for(auto p : v1){printf("v1: %d, %d\n", p.first, p.second);} for(int i=0;i<1<<((N+1)/2);i++){ int i_ = i << (N/2), sum = 0; for(int j=N/2;j> j & 1){ sum += ps[j]; } } if(sum > S){continue;} v2.push_back(std::make_pair(sum, i_)); } std::sort(v2.begin(), v2.end()); // for(auto p : v2){printf("v2: %d, %d\n", p.first, p.second);} std::vector v3; int v1_size = v1.size(), v2_size = v2.size(); for(int i=(int)v1.size()-1,j=0;i>=0;i--){ P p = v1[i]; while(j < v2_size && p.first + v2[j].first < S){j += 1;} int k = j; while(j < v2_size && p.first + v2[j].first == S){ int state = p.second + v2[j].second; v3.push_back(state); j += 1; } if(i > 0 && v1[i-1].first == p.first){ j = k; } } std::sort(v3.begin(), v3.end(), std::greater()); for(auto state : v3){ for(int k=N-1;k>=0;k--){ if((state >> k & 1) == 0){continue;} if((1 << k) == (state & -state)){ printf("%d\n", N-k); }else{ printf("%d ", N-k); } } } }