Submission #1167492

#	Time	Username	Problem	Language	Result	Execution time	Memory
1167492		8pete8	Chameleon's Love (JOI20_chameleon)	C++20	0 / 100	16 ms	464 KiB

chameleon

#include "chameleon.h"
#include <vector>
#include<iostream>
#define pb push_back
using namespace std;
namespace {

int variable_example = 1;

}  // namespace

vector<int>have[1001];
int done[1001],like[1001];
void Solve(int n){
  for(int i=1;i<=2*n;i++){
    if(done[i])continue;
    for(int j=1;j<=2*n;j++){
      if(i!=j){
        vector<int>q={i,j};
        if(Query(q)==1){
          have[i].pb(j);
        }
      }
    }
    if(have[i].size()==1){
      Answer(i,have[i][0]);
      done[i]=1;
      done[have[i][0]]=1;
      continue;
    }
    vector<int>ask(3,0);
    for(int j=0;j<3;j++){
      vector<int>q={i,have[i][j],have[i][(j+1)%3]};
      ask[j]=Query(q);
    }
    for(int j=0;j<3;j++)if(ask[j]==2&&ask[(j-1+3)%3]==2){
      like[i]=have[i][j];
    }
  }
  for(int i=1;i<=2*n;i++){
    if(done[i])continue;
    for(int j=0;j<3;j++)if(have[i][j]!=like[i]&&i!=like[have[i][j]]){
      Answer(i,have[i][j]);
      done[have[i][j]]=1;
    }
  }
}

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