제출 #429345

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
429345		Kushagra_J	Cluedo (IOI10_cluedo)	C++14	0 / 100	1 ms	200 KiB

cluedo

#include <bits/stdc++.h>
#include "grader.h"
#include "cluedo.h"
using namespace std;
void Solve(){
    int r;
    int a,b,c;
    set<int> murderer= {1,2,3,4,5,6};
    set<int> location={1,2,3,4,5,6,7,8,9,10};
    set<int> weapon={1,2,3,4,5,6};
   for(int i=1;i<=10;i++)
   {
      r= Theory(i,i,i);
      if(r==0) return;
      else if(r==1) murderer.erase(i);
      else if(r==2) location.erase(i);
      else if(r==3) weapon.erase(i);
   }
   if(murderer.size()==1 && location.size()==1 && weapon.size()==1)
   {
       a= *murderer.begin();
       b=*location.begin();
       c=*weapon.begin();
       r= Theory(a,b,c);
       if(!r) return;
   }
   else 
   {
       for(int i=1;i<=10;i++)
       {
           r= Theory(i,i,i);
           if(r==0) return;
           else if(r==1) murderer.erase(i);
           else if(r==2) location.erase(i);
           else if(r==3) weapon.erase(i);
       }
   }
    a= *murderer.begin();
    b=*location.begin();
    c=*weapon.begin();
    r= Theory(a,b,c);
    if(!r) return;
}

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