Submission #75266

#	Time	Username	Problem	Language	Result	Execution time	Memory
75266		Sherazin	Combo (IOI18_combo)	C++14	10 / 100	86 ms	452 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

char c[4] = { 'A', 'B', 'X', 'Y' };

string guess_sequence(int N) {
       string ans;
       if(press("A")) ans = "A";
       else if(press("B")) ans = "B";
       else if(press("X")) ans = "X";
       else ans = "Y";
       for(int i = 2; i <= N; i++) 
              for(int j = 0; j < 4; j++) 
                     if(c[j] != ans[0] && press(ans+string(1, c[j])) == i) {
                            ans = ans + string(1, c[j]);
                            break;
                     }
       return ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 95