Submission #76362

#	Time	Username	Problem	Language	Result	Execution time	Memory
76362		RezwanArefin01	Combo (IOI18_combo)	C++17	5 / 100	1 ms	284 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std; 

string guess_sequence(int N) {
    vector<string> c = {"A", "B", "X", "Y"}; 
    int first = -1;
    if(press("AB")) {
        if(press("A")) first = 0;
        else first = 1; 
    } else if(press("X")) first = 2; 
    else first = 3;
    
    string ans = c[first]; 
    c.erase(c.begin() + first); 

    for(int i = 1; i < N - 1; i++) {
        string s = ans+c[0]+c[0]+ans+c[0]+c[1]+ans+c[0]+c[2]+ans+c[1];  
        int x = press(s); 
        if(x == i + 2) ans += c[0];
        else if(x == i+1) ans += c[1]; 
        else ans += c[2]; 
    }
    
    if(press(ans+c[0]) == N) ans += c[0];
    else if(press(ans + c[1]) == N) ans += c[1] ;
    else ans += c[2];

    return ans; 
}

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