Submission #63881938

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; i++)
template <class T> istream& operator>>(istream& I, vector<T>& V) {for (T& X : V) I >> X; return I;}
template <class T> inline bool chmax(T& a, T b) {if (a < b) {a = b; return true;} return false;}
template <class T> inline bool chmin(T& a, T b) {if (a > b) {a = b; return true;} return false;}
int n, l;
void out(int i, int j) {
    cout << i << " " << j << endl;
}
int s(vector<int> d, vector<int> t) {
    int cur = 0;
    vector<int> cnt(n);
    for (int i = 1; i <= l; i++) {
        cnt[cur]++;
        cur = d[cur];
    }
    int res = 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; i++)
template <class T> istream& operator>>(istream& I, vector<T>& V) {for (T& X : V) I >> X; return I;}
template <class T> inline bool chmax(T& a, T b) {if (a < b) {a = b; return true;} return false;}
template <class T> inline bool chmin(T& a, T b) {if (a > b) {a = b; return true;} return false;}

int n, l;

void out(int i, int j) {
    cout << i << " " << j << endl;
}

int s(vector<int> d, vector<int> t) {
    int cur = 0;
    vector<int> cnt(n);
    for (int i = 1; i <= l; i++) {
        cnt[cur]++;
        cur = d[cur];
    }
    int res = 0;
    rep(i, n) res += abs(cnt[i] - t[i]);
    return 1e6 - res;
}

int main() {
    cin >> n >> l;
    vector<int> t(n);
    cin >> t;

    vector<int> o(n);
    iota(o.begin(), o.end(), 0);
    sort(o.begin() + 1, o.end(), [&](int i, int j) {
        return t[i] > t[j];
    });

    int mx = 0, id = -1;
    vector<int> ans(n);

    rep(x, n - 1) {
        vector<int> d(n);
        iota(d.begin(), d.end(), 0);
        rep(i, n) {
            if (i <= x) {
                d[o[i]] = o[i + 1];
            } else if (i == x + 1) {
                d[o[i]] = 0;
            }
        }
        if (chmax(mx, s(d, t))) {
            id = x;
            ans = d;
        }
    }
    // cout << "id : " << id << endl;

    rep(i, n) {
        out(ans[i], ans[i]);
    }
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:37:17: warning: variable ‘id’ set but not used [-Wunused-but-set-variable]
   37 |     int mx = 0, id = -1;
      |                 ^~

Judge Result