제출 #1256221

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1256221		biank	Rotating Lines (APIO25_rotate)	C++20	100 / 100	45 ms	2416 KiB

rotate

#include "rotate.h"
#include <bits/stdc++.h>

#define forn(i, n) for (int i = 0; i < int(n); i++)
#define forsn(i, s, n) for (int i = int(s); i < int(n); i++)
#define dforn(i, n) for (int i = int(n) - 1; i >= 0; i--)
#define dforsn(i, s, n) for (int i = int(n) - 1; i >= int(s); i--)

#define sz(x) (int) x.size()
#define all(x) begin(x), end(x)

using namespace std;

#define pb push_back

using ll = long long;
using vi = vector<int>;
using ii = pair<int, int>;

#define fst first
#define snd second

const int M = 50000;

void energy(int n, vi v) {
    vector<ii> a(n);
    forn(i, n) a[i] = {v[i], i};
    sort(all(a));
    forn(i, n / 2) {
        int need = (a[i].fst + M / 2) % M;
        int diff = (need - a[i + (n + 1) / 2].fst + M) % M;
        rotate(vi{a[i + (n + 1) / 2].snd}, diff);
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 11 / 11
• Subtask 3: 8 / 8
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 20 / 20
• Subtask 7: 26 / 26