Submission #1002479

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002479		zh_h	Combo (IOI18_combo)	C++17	5 / 100	1 ms	344 KiB

combo

#include <bits/stdc++.h>
#define lint long long
#define pb push_back
#define mp make_pair
using namespace std;

// int press(string p){
//     int temp;
//     cin >> temp;
//     return temp;
// }

int press(string s);

string guess_sequence(int n){
    string one, two, three;

    string ans;

    string s1 = "A", s2 = "B", s3 = "X", s4 = "Y";

    //* find first letter
    if(press(s1+s2) > 0){
        if(press(s2) == 1){ans = s2; one = s1; two = s3; three = s4;}
        else{ans = s1; one = s2; two = s3; three = s4;}
    }
    else{
        if(press(s3) == 1){ans = s3; one = s4; two = s1; three = s2;}
        else{ans = s4; one = s1; two = s2; three = s3;}
    }

    int cur = 1;
    while(cur < n-1){
        int temp = press(ans+one + ans+two+one + ans+two+two + ans+two+three);

        if(temp == cur){ans+=three;}
        else if(temp == cur+1){ans+=one;}
        else{ans+=two;}

        cur++;
    }

    if(press(ans+one + ans+two) != n){
        return ans+three;
    }
    else if(press(ans+one) != n){
        return ans+two;
    }
    else return ans+one;
}


// int main() {
//     ios_base::sync_with_stdio(false);
//     cin.tie(NULL);

    
//     return 0;
// }

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