Submission #429345

#TimeUsernameProblemLanguageResultExecution timeMemory
429345Kushagra_JCluedo (IOI10_cluedo)C++14
0 / 100
1 ms200 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...