提出 #72884932

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define int long long

const int N = 2e5 + 10;
int dx[]{-1, 0, 1, 0};
int dy[]{0, 1, 0, -1};

void solve()
{
    int n;
    cin >> n;
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    int minn = 1e9;
    int yui = 0;
    priority_queue<array<int, 2>, vector<array<int, 2>>, greater<array<int, 2>>> q;

    for (int i = 1; i <= n; i++)
    {
        if (a[i] < minn)
        {
            minn = a[i];
            yui = i;
        }
    }
    for (int i = 1; i <= n; i++)
    {
        q.push({a[i], i});
    }
    vector<int> vis(n + 1);
    int ans = 0;
    while (q.size())
    {
        auto [x, y] = q.top();
        q.pop();
        if (vis[y])
            continue;
        vis[y] = 1;
        if (y + 1 <= n)
        {
            if (a[y + 1] > a[y] + 1)
            {
                ans += a[y + 1] - a[y] - 1;
                a[y + 1] = a[y] + 1;
                q.push({a[y + 1], y + 1});
            }
        }
        if (y - 1 >= 1)
        {
            if (a[y - 1] > a[y] + 1)
            {
                ans += a[y - 1] - a[y] - 1;
                a[y - 1] = a[y] + 1;
                q.push({a[y - 1], y - 1});
            }
        }
    }
    cout << ans << "\n";
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T = 1;
    cin >> T;
    while (T--)
        solve();

    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'void solve()':
./Main.cpp:19:9: warning: variable 'yui' set but not used [-Wunused-but-set-variable]
   19 |     int yui = 0;
      |         ^~~

ジャッジ結果