Submission #719778

#	Time	Username	Problem	Language	Result	Execution time	Memory
719778		AirCircles	Combo (IOI18_combo)	C++17	5 / 100	1 ms	296 KiB

combo

//first (modern) IOI & OI submission!!
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int N){
    char cc[4];
    cc[0]='A';cc[1]='B';cc[2]='X';cc[3]='Y';
    if(press("AB")>=1){
        if(press("B")==1){
            swap(cc[0],cc[1]);
        }
    }else{
        if(press("X")==1){
            swap(cc[0],cc[2]);
        }else{
            swap(cc[0],cc[3]);
        }
    }
    string s="";
    s+=cc[0];
    for(int i=1;i<N-1;i++){
        int k=press(s+cc[1]+s+cc[2]+cc[2]+s+cc[2]+cc[1]+s+cc[2]+cc[3]);
        if(k==i){
            s+=cc[3];
        }if(k==i+1){
            s+=cc[1];
        }if(k==i+2){
            s+=cc[2];
        }
    }
    if(press(s+cc[1]+s+cc[2])==N){
        if(press(s+cc[1])==N){
            s+=cc[1];
        }else{
            s+=cc[2];
        }
    }else{
        s+=cc[3];
    }
    return s;
}

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