제출 #257801

#제출 시각아이디문제언어결과실행 시간메모리
257801b00n0rp콤보 (IOI18_combo)C++17
100 / 100
40 ms580 KiB
#include "combo.h" #include <bits/stdc++.h> using namespace std; #define pb push_back string ans; vector<char> lef; string guess_sequence(int N) { int cur = press("AB"); if(cur == 2) ans += "AB"; else if(cur == 1){ cur = press("A"); if(cur == 1) ans += "A"; else ans += "B"; } else{ cur = press("X"); if(cur == 1) ans += "X"; else ans += "Y"; } if(ans[0] != 'A') lef.pb('A'); if(ans[0] != 'B') lef.pb('B'); if(ans[0] != 'X') lef.pb('X'); if(ans[0] != 'Y') lef.pb('Y'); while((int)ans.size() < N){ int gg = ans.size(); if((int)ans.size()+1 == N){ cur = press(ans+lef[0]); if(cur-gg) ans += lef[0]; else{ cur = press(ans+lef[1]); if(cur-gg) ans += lef[1]; else ans += lef[2]; } } else{ cur = press(ans+lef[0]+ans+lef[1]+lef[0]+ans+lef[1]+lef[1]+ans+lef[1]+lef[2]); if(cur-gg == 2) ans += lef[1]; else if(cur-gg) ans += lef[0]; else ans += lef[2]; } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...