Submission #1299735

#	Time	Username	Problem	Language	Result	Execution time	Memory
1299735		Canuc80k	Rotating Lines (APIO25_rotate)	C++20	11 / 100	39 ms	3308 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];


    for (int i = 0; i < v.size() / 2; i ++) 
        rotate({pos[i]}, 100000 - v[i]);

    for (int i = v.size() / 2; i < v.size(); i ++) 
        rotate({pos[i]}, 25000 - v[i]);
}

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