Submission #1213942

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213942		fskarica	Rotating Lines (APIO25_rotate)	C++20	16 / 100	32 ms	2752 KiB

rotate

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

using namespace std;

#define ll long long
#define fi first
#define se second
#define pii pair<int, int>

void energy(int n, vector <int> v) {
    vector <pii> v2;
    for (int i = 0; i < n; i++) v2.push_back({v[i], i});
    sort(v2.begin(), v2.end());

//    all??
    for (int i = 0; i < n / 2; i++) rotate({v2[i].se}, 100000 - v2[i].fi - (25000 - v2[n - i - 1].fi));
//    for (int i = n / 2; i < n; i++) rotate({v2[i].se}, 75000 - v2[i].fi);

//    second subtask
//    for (int i = 0; i < n / 2; i++) rotate({v2[i].se}, 50000 - v2[i].fi);
//    for (int i = n / 2; i < n; i++) rotate({v2[i].se}, 75000 - v2[i].fi);

//    first subtask
//    for (int i = 0; i < n / 2; i++) rotate({i}, 75000 - v[i] + v[i + n / 2]);
//    for (int i = n / 2; i < n; i++) rotate({i}, 75000 - v[i]);
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 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