Submission #1299732

#	Time	Username	Problem	Language	Result	Execution time	Memory
1299732		Canuc80k	Rotating Lines (APIO25_rotate)	C++20	5 / 100	2 ms	840 KiB

rotate

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

vector<array<int, 2>> a;
vector<int> pos;

void rotate(std::vector<int> t, int x);
void energy(int n, std::vector<int> v) {
    pos.resize(n);
    for (int i = 0; i < v.size(); i ++) a.push_back({v[i], i});
    sort(a.begin(), a.end());
    for (int i = 0; i < v.size(); i ++) v[i] = a[i][0], pos[i] = a[i][1];
    if (v[1] - v[0] > 25000) {
        rotate({pos[0]}, v[1] - v[0] - 25000);
    } else {
        if (v[0] + 25000 < 50000) {
            rotate({pos[1]}, v[0] + 25000 - v[1]);
        } else {
            ll x = v[1] - 25000;
            // v[0] -> x
            rotate({pos[0]}, x + 100000 - v[0]);
        }
    }
}

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