提出 #69118866

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = (1 << 21);

int a[N];

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n, k;
    cin >> n >> k;
    int m = (1 << n);
    int base = k / m;
    int remainder = k % m;
    
    if (remainder == 0) {
        // 所有元素相等
        for (int i = 1; i <= m; i++) {
            a[i] = base;
        }
    } else {
        // 计算间隔，均匀分布 remainder 个 base+1
        int interval = m / remainder;
        for (int i = 1; i <= m; i++) {
            if ((i - 1) % interval == 0 && remainder > 0) {
                a[i] = base + 1;
                remainder--;
            } else {
                a[i] = base;
            }
        }
    }
    
    // 输出不平衡度（0 或 1）
    cout << (k % m == 0 ? 0 : 1) << '\n';
    
    // 输出序列
    for (int i = 1; i <= m; i++) {
        cout << a[i] << " ";
    }
    
    return 0;
}

提出情報

ジャッジ結果