#include #define VARNAME(x) #x #define show(x) cerr << #x << " = " << x << endl using namespace std; using ll = long long; using ld = long double; template ostream& operator<<(ostream& os, const vector& v) { os << "sz:" << v.size() << "\n["; for (const auto& p : v) { os << p << ","; } os << "]\n"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } constexpr ll MOD = (ll)1e9 + 7LL; constexpr ld PI = static_cast(3.1415926535898); template constexpr T INF = numeric_limits::max() / 10; int main() { cin.tie(0); ios::sync_with_stdio(false); using P = pair; int N, M; cin >> N >> M; vector dp(N, -1); dp[N - 1] = M; for (int i = N - 1; i > 0; i--) { vector tmp(N, -1); const int num = N - i + 1; const int half = num / 2 + 1; vector

v; for (int j = i - 1; j < N; j++) { v.push_back(make_pair(dp[j], -j)); } sort(v.begin(), v.end()); int sum = 0; for (int j = 0; j < half; j++) { sum += v[j].first + 1; } if (sum > M) { ; } else { for (int j = 0; j < half; j++) { tmp[-v[j].second] = dp[-v[j].second] + 1; } for (int j = half; j < num; j++) { tmp[-v[j].second] = 0; } tmp[i - 1] = M - sum; dp = tmp; } } for (int i = 0; i < N; i++) { cout << dp[i]; if (i < N - 1) { cout << " "; } } cout << endl; return 0; }