Submission #211540

#TimeUsernameProblemLanguageResultExecution timeMemory
211540Harry464Combo (IOI18_combo)C++14
5 / 100
1 ms200 KiB
#include <iostream> #include <string> #include <cmath> #include "combo.h" using namespace std; string guess_sequence(int N) { char slovo[4]={'A','B','X','Y'}; int prvoSlovo, odgovor; string s; if(press("AB")) { if(press("A")) prvoSlovo=0; else prvoSlovo=1; } else { if(press("X")) prvoSlovo=2; else prvoSlovo=3; } s+=slovo[prvoSlovo]; for(int i=2;i<N;i++) { odgovor=press(s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+1)%4] + s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+2)%4] + s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+3)%4] + s + slovo[(prvoSlovo+2)%4]); int l = s.size(); if(odgovor==l) s+=slovo[(prvoSlovo+3)%4]; else if(odgovor==l+1) s+=slovo[(prvoSlovo+2)%4]; else s+=slovo[(prvoSlovo+1)%4]; } int l = s.size(); if(press(s + slovo[(prvoSlovo+1)%4] + s + slovo[(prvoSlovo+2)%4])>l) { if(press(s+slovo[(prvoSlovo+1)%4])>l) s+=slovo[(prvoSlovo+1)%4]; else s+=slovo[(prvoSlovo+2)%4]; } else { s+=slovo[(prvoSlovo+3)%4]; } return s; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...