Submission #1205548

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205548		Mamedov	Rotating Lines (APIO25_rotate)	C++20	100 / 100	32 ms	2800 KiB

rotate

#include "rotate.h"
#include <bits/stdc++.h>
#define vi vector<int>
#define vll vector<ll>
#define vvi vector<vi>
#define oo 1000000001
#define eb emplace_back
#define pb push_back
#define mpr make_pair
#define ln '\n'
#define ull unsigned long long
#define ll long long
#define all(v) v.begin(), v.end()
#define iospeed ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

template <typename T> void show(vector<T> &v) {
  for (T i : v) {
    cout << i << ' ';
  }
  cout << ln;
}

void energy(int n, std::vector<int> v){
  vector<array<int, 2>>line;
  for (int i = 0; i < n; ++i) {
    line.pb({v[i], i});
  }
  sort(all(line));
  int half = (n + 1) / 2;
  for (int i = half; i < n; ++i) {
    rotate({line[i][1]}, 25000 - (line[i][0] - line[i - half][0]));
  }
}

• 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