Submission #956250

#TimeUsernameProblemLanguageResultExecution timeMemory
956250FaisselCombo (IOI18_combo)C++17
100 / 100
16 ms1988 KiB
#include <bits/stdc++.h> using namespace std; #include "combo.h" //#include "grader.cpp" #define ll long long #define endl '\n' string guess_sequence(int n){ string y = "ABXY"; string ans = ""; if(press("AB")){ if(press("A")){ ans += 'A'; y.erase(y.begin()); }else{ ans += 'B'; y.erase(y.begin() + 1); } }else{ if(press("X")){ ans += 'X'; y.erase(y.begin() + 2); }else{ ans += 'Y'; y.erase(y.begin() + 3); } } for(int i=2;i<n;i++){ string u = ans + y[0]; string j = ans + y[1] + y[0] + ans + y[1] + y[1] + ans + y[1] + y[2]; string need = u+j; int val = press(need); if(val == i){ ans += y[0]; }else if(val == i+1){ ans += y[1]; }else{ ans += y[2]; } } if(n > 1){ if(press(ans + y[0]) == n){ ans += y[0]; }else{ if(press(ans + y[1]) == n){ ans += y[1]; }else{ ans += y[2]; } } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...