Submission #1210999

#	Time	Username	Problem	Language	Result	Execution time	Memory
1210999		abczz	Rotating Lines (APIO25_rotate)	C++20	5 / 100	1 ms	840 KiB

rotate

#include "rotate.h"
#include <vector>
#include <iostream>
#include <deque>
#include <array>
#include <algorithm>
#define ll long long

using namespace std;

void energy(int n, std::vector<int> v){
  ll u = v[0];
  deque <ll> dq[2];
  vector <int> Q;
  for (int i=0; i<n; ++i) {
    Q.push_back(i);
    v[i] += (50000-u) % 50000;
  }
  rotate(Q, 50000-u);
  vector <array<ll, 2>> V;
  for (int i=1; i<n; ++i) {
    V.push_back({v[i], i});
  }
  sort(V.begin(), V.end());
  for (auto [x, y] : V) {
    if (x <= 25000) dq[0].push_back(y);
    else dq[1].push_back(y);
  }
  ll z = 0;
  while (!dq[0].empty() || !dq[1].empty()) {
    z ^= 25000;
    if (dq[0].size() >= dq[1].size()) {
      auto u = dq[0].back();
      dq[0].pop_back();
      if (v[u] != z) rotate({(int)u}, (50000+z-v[u]) % 50000);
    }
    else {
      auto u = dq[1].front();
      dq[1].pop_front();
      if (v[u] != z) rotate({(int)u}, (50000+z-v[u]) % 50000);
    }
    swap(dq[0], dq[1]);
  }
}

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