제출 #1213943

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1213943		fskarica	Rotating Lines (APIO25_rotate)	C++20	100 / 100	33 ms	2884 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 / 2 + i].fi));

//    wasnt all :(
//    for (int i = 0; i < n / 2; i++) rotate({v2[i].se}, 100000 - v2[i].fi - (25000 - v2[n - i - 1].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: 8 / 8
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 20 / 20
• Subtask 7: 26 / 26