제출 #1113580

#제출 시각아이디문제언어결과실행 시간메모리
1113580Zflop콤보 (IOI18_combo)C++14
97 / 100
56 ms1688 KiB
#include <bits/stdc++.h> using namespace std; #include <ext/pb_ds/assoc_container.hpp> using namespace __gnu_pbds; #include "combo.h" string letter = "ABXY"; std::string guess_sequence(int N) { string ans{}; string actual{}; if (press("A")) { ans = "A"; for (int i = 1; i < 4;++i) actual += letter[i]; } else if (press("B")) { ans = "B"; for (int i = 0; i < 4;++i) if (i != 1) actual += letter[i]; } else if (press("X")) { ans = "X"; for (int i = 0; i < 4;++i) if (i != 2) actual += letter[i]; } else { ans = "Y"; for (int i = 0; i < 3;++i) actual += letter[i]; } if (N == 1) return ans; //cout << actual << '\n'; while((int)ans.size() < N - 1) { string g = ans + actual[0] + actual[0] + ans + actual[0] + actual[1] + ans + actual[0] + actual[2] + ans + actual[1]; int ret = press(g); if (ret == (int)ans.size()) ans += actual[2]; else if (ret == (int)ans.size() + 1) ans += actual[1]; else ans += actual[0]; } string g = ans + actual[0]; if (press(g) == N) return g; g = ans + actual[1]; if (press(g) == N) return g; return ans + actual[2]; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...