Submission #1862381

---

Source Code Expand

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

using vi = vector<int>;
using vvi = vector<vi>;

int main()
{
    int n; cin >> n;

    vi v(n);

    for(auto& x : v) cin >> x;

    int abs_ma = 0;
    int ma = 0;
    int ma_ndx = 0;

    for(int i = 0; i < n; i++) if(abs(v[i]) >= abs_ma)
    {
        abs_ma = abs(v[i]);
        ma = v[i];
        ma_ndx = i + 1;
    }

    vvi ans;

    if(ma > 0)
    {
        ans.push_back({ma_ndx, 1});
        ans.push_back({ma_ndx, 1});

        for(int i = 2; i <= n; i++)
        {
            ans.push_back({i - 1, i});
            ans.push_back({i - 1, i});
        }
    }
    else
    if(ma < 0)
    {
        ans.push_back({ma_ndx, n});
        ans.push_back({ma_ndx, n});

        for(int i = n - 1; i >= 1; i--)
        {
            ans.push_back({i + 1, i});
            ans.push_back({i + 1, i});
        }
    }

    cout << ans.size() << endl;

    for(auto& e : ans) cout << e[0] << ' ' << e[1] << endl;

    /* debug
    for(auto& e : ans)
    {
        v[e[1] - 1] += v[e[0] - 1];
    }

    for(auto x : v) cout << x << ' '; cout << endl;
    */

    return 0;
}

Submission Info

Judge Result