提出 #75916929

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve() {
    int n;
    ll m, k;
    cin >> n >> m >> k;
    vector<ll> a(n);
    for (int i = 0; i < n; ++i) cin >> a[i];

    ll active = 0;          // 当前延续的区间数量
    vector<ll> ans(n);

    for (int i = 0; i < n; ++i) {
        ll v = a[i] % m;
        ll need = (m - v) % m;   // 为了使该位变成 0 还需要增加的量

        if (need <= active) {
            // 免费变成 0：保留 need 个旧区间，其余在此结束
            active = need;
            ans[i] = 0;
        } else {
            ll diff = need - active;
            if (diff <= k) {
                // 花费 diff 次操作，开启 diff 个新区间
                k -= diff;
                active = need;    // 旧区间全部保留，加上新开的，共 need 个
                ans[i] = 0;
            } else {
                // 无法变成 0，只能保持原值（不增加任何区间）
                active = 0;
                ans[i] = v;
            }
        }
    }

    for (int i = 0; i < n; ++i) {
        cout << ans[i] << " \n"[i == n - 1];
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

提出情報

ジャッジ結果