Submission #1223153

#TimeUsernameProblemLanguageResultExecution timeMemory
1223153lfeCombo (IOI18_combo)C++20
100 / 100
7 ms484 KiB
#include "combo.h" #include <string> #include <iostream> using namespace std; // press() string guess_sequence(int N) { string S = ""; string mulige = "ABXY"; if (press("AB") >= 1) { if (press("A") == 1) { S += "A"; mulige.erase(0, 1); } else { S += "B"; mulige.erase(1, 1); } } else { if (press("X") == 1) { S += "X"; mulige.erase(2, 1); } else { S += "Y"; mulige.erase(3, 1); } } if (N == 1) return S; for (int i = 1; i <= N-2; i++) { string str; for (int i = 0; i < 3; i++) { str += S; str += mulige[0]; str += mulige[i]; } str += S; str += mulige[1]; int tmp = press(str); if (tmp == i+2) S += mulige[0]; else if (tmp == i+1) S += mulige[1]; else S += mulige[2]; } if (press(S + mulige[0]) == N) S += mulige[0]; else if (press(S + mulige[1]) == N) S += mulige[1]; else S += mulige[2]; return S; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...