제출 #1213942

#제출 시각아이디문제언어결과실행 시간메모리
1213942fskaricaRotating Lines (APIO25_rotate)C++20
16 / 100
32 ms2752 KiB
#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]);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...