Submission #1161216

#TimeUsernameProblemLanguageResultExecution timeMemory
1161216AzaCombo (IOI18_combo)C++20
30 / 100
12 ms484 KiB
#include "combo.h" #include <bits/stdc++.h> using namespace std; string getf(){ if(press("A") == 1)return "A"; else if(press("B") == 1)return "B"; else if(press("X") == 1)return "X"; else return "Y"; } string getfnl(string s, int N){ string p = s + 'A' + s + 'B'; if(press(p) == N){ if(press(s + 'A') == N)s += 'A'; else s += 'B'; } else{ if(press(s + 'X') == N)s += 'X'; else s += 'Y'; } return s; } string guess_sequence(int N){ string s = getf(); string g = "AXBY"; int ignid = -1; for(int i = 0; i < 4; i++){ if(s[0] == g[i])ignid = i; } string rem; for(int i = 0; i < 4; i++){ if(i == ignid)continue; rem += g[i]; } if(size(s) == N)return s; for(int i = 2; i < N; i++){ string p = s + rem[0] + s + rem[1] + rem[0] + s + rem[1] + rem[1] + s + rem[1] + rem[2]; if(press(p) == i){ s += rem[0]; } else if(press(p) == i + 1){ s += rem[1]; } else{ s += rem[2]; } } return getfnl(s, N); } /* */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...