Submission #1070180

#	Time	Username	Problem	Language	Result	Execution time	Memory
1070180		erray	The Collection Game (BOI21_swaps)	C++17	35 / 100	40 ms	1568 KiB

swaps

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

using namespace std;

#ifdef DEBUG 
  #include "/home/ioi/contests/debug.h"
#else 
  #define debug(...) void(37)
#endif

void solve(int N, int V) {
  vector<int> ord(N);
  iota(ord.begin(), ord.end(), 1);
  for (int i = 0; i <= N; ++i) {
    vector<array<int, 2>> qs;
    for (int j = i % 2; j + 1 < N; j += 2) {
      debug(j);
      schedule(ord[j], ord[j + 1]);
      qs.push_back({j, j + 1});
    }
    auto res = visit();
    for (int i = 0; i < int(res.size()); ++i) {
      if (!res[i]) {
        swap(ord[qs[i][0]], ord[qs[i][1]]);
      }
    }
  }
  answer(ord);
}

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3-1: 3 / 3
• Subtask 3-2: 2 / 2
• Subtask 4-1: 9 / 9
• Subtask 4-2: 6 / 6
• Subtask 5-1: 0 / 9
• Subtask 5-2: 0 / 6
• Subtask 6-1: 0 / 21
• Subtask 6-2: 0 / 14
• Subtask 7-1: 0 / 9
• Subtask 7-2: 0 / 6