Submission #406073

#	Time	Username	Problem	Language	Result	Execution time	Memory
406073		Waratpp123	Combo (IOI18_combo)	C++14	100 / 100	53 ms	632 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string ans,p;
char a[4];
string guess_sequence(int N) {
    int c1=press("AB"),c;
    int c2=press("AX");
    if(c1==0&&c2==0){
        a[0]='Y';
        a[1]='A';
        a[2]='B';
        a[3]='X';
    }
    if(c1==0&&c2!=0){
        a[0]='X';
        a[1]='A';
        a[2]='B';
        a[3]='Y';
    }
    if(c1!=0&&c2==0){
        a[0]='B';
        a[1]='A';
        a[2]='Y';
        a[3]='X';
    }
    if(c1!=0&&c2!=0){
        a[0]='A';
        a[1]='Y';
        a[2]='B';
        a[3]='X';
    }
    ans=a[0];
    if(N==1) return ans;
    for (int i = 1; i <= N-2; ++i) {
        p.clear();
        p=ans+a[1]+a[1]+ans+a[1]+a[2]+ans+a[1]+a[3]+ans+a[2];
        c=press(p);
        if(c==i) ans.push_back(a[3]);
        else if(c==i+1) ans.push_back(a[2]);
        else if(c==i+2) ans.push_back(a[1]);
    }
    p.clear();
    p=ans+a[1];
    c=press(p);
    if(c==N) return p;
    p.clear();
    p=ans+a[2];
    c=press(p);
    if(c==N) return p;
    p.clear();
    p=ans+a[3];
    return p;
}

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