Submission #309693

#	Time	Username	Problem	Language	Result	Execution time	Memory
309693		nikatamliani	Combo (IOI18_combo)	C++14	5 / 100	1 ms	200 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n) {
    string p = "ABXY", ans, t; 
    if(press("AB") > 0) {
        if(press("A")) {
            ans += 'A';
        } else {
            ans += 'B';
        }
    } else{
        if(press("X")) {
            ans += 'X';
        } else {
            ans += 'Y';
        }
    }
    for(int i = 0; i < 4; ++i) {
        if(p[i] != ans[0]) t += p[i];
    }
    for(int i = 2; i < n; ++i) {
        string s0 = ans + t[0];
        string s1 = ans + t[1] + t[0];
        string s2 = ans + t[1] + t[1];
        string s3 = ans + t[1] + t[2];
        int x = press(s0 + s1 + s2 + s3);
        if(x == i - 1) {
            ans += t[2];
        } else {
            if(x == i) {
                ans += t[0];
            } else {
                ans += t[1];
            }
        }
    }
    
    string s0 = ans + t[0];
    string s1 = ans + t[1];
    string s2 = ans + t[2];
    int x = press(s0 + s1);
    if(x == n) {
        if(press(s0) == n) {
            ans += t[0];
        } else {
            ans += t[1];
        }
    } else {
        ans += t[2];
    }
    return ans;
}

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