제출 #1167491

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1167491		8pete8	카멜레온의 사랑 (JOI20_chameleon)	C++20	0 / 100	17 ms	452 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[505];
int done[505],like[505];
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