Submission #1167533

#	Time	Username	Problem	Language	Result	Execution time	Memory
1167533		kunzaZa183	Chameleon's Love (JOI20_chameleon)	C++20	4 / 100	6 ms	432 KiB

chameleon

#include "chameleon.h"

#include <bits/stdc++.h>
using namespace std;

void Solve(int N) {
  N *= 2;
  vector<pair<int, int>> spii;
  vector<int> cur(1, 1);
  for (int i = 2; i <= N; i++) {
    cur.push_back(i);
    int x = Query(cur);

    if (x == cur.size()) {
      continue;
    }

    int l = 0, r = cur.size() - 2;
    while (l < r) {
      int mid = (l + r) / 2;

      vector<int> vi;
      vi.push_back(cur.back());
      for (int j = l; j <= mid; j++) {
        vi.push_back(cur[j]);
      }

      x = Query(vi);

      if (x == vi.size() - 1) {
        r = mid;
      } else {
        l = mid + 1;
      }
    }

    Answer(cur.back(), cur[l]);

    cur.pop_back();
    cur.erase(cur.begin() + l);
  }
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 36