제출 #1277195

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1277195		avighna	카멜레온의 사랑 (JOI20_chameleon)	C++20	4 / 100	43 ms	460 KiB

chameleon

#include <bits/stdc++.h>

int Query(const std::vector<int> &p);
void Answer(int a, int b);

void Solve(int N) {
  // for each index i, binary search to find the first j such that [i,j] != [i+1,j]
  // this will mean that [i+1,j] contains something that pairs with i, so the first such j will
  // be the same color

  for (int i = 1; i <= 2 * N; ++i) {
    int j = *std::ranges::partition_point(std::views::iota(i + 1, 2 * N + 1), [&](int j) {
      std::vector<int> a(j - i);
      std::iota(a.begin(), a.end(), i + 1);
      int q1 = Query(a);
      a.push_back(i);
      int q2 = Query(a);
      return q1 != q2;
    });
    if (j != 2 * N + 1) {
      Answer(i, j);
    }
  }
}

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