제출 #1207842

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1207842		avahw	Cluedo (IOI10_cluedo)	C++20	100 / 100	3 ms	408 KiB

cluedo

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

void Solve(){
   // 6 murders, 10 locations, 6 weapons
   vector<bool> poss_m(7, true);
   vector<bool> poss_l(11, true);
   vector<bool> poss_w(7, true);
   // start with 1, 1, 1
   int murd = 1;
   int loc = 1;
   int weap = 1;
   while(true){
      if(!poss_m[murd]) murd++;
      if(!poss_l[loc]) loc++;
      if(!poss_w[weap]) weap++;
      int ans = Theory(murd, loc, weap);
      if(ans == 0) return;
      if(ans == 1){
         poss_m[murd] = false;
      }
      if(ans == 2){
         poss_l[loc] = false;
      }
      if(ans == 3){
         poss_w[weap] = false;
      }
   }
}

• Subtask 1: 50 / 50
• Subtask 2: 50 / 50