Submission #1024163

#	Time	Username	Problem	Language	Result	Execution time	Memory
1024163		ksu2009en	Combo (IOI18_combo)	C++17	0 / 100	1 ms	344 KiB

combo

#include <iostream>
#include <vector>
#include <string>
#include <math.h>
#include <cmath>
#include <iomanip>
#include <cstdio>
#include <algorithm>
#include <numeric>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <deque>
#include <bitset>
#include <cstring>
#include <unordered_map>

using namespace std;
typedef long long ll;

#include "combo.h"

//int press(string p){
//    
//    return 0;
//}

string guess_sequence(int n){
    string ans;
    if(press("A"))
        ans = "A";
    else if(press("B"))
        ans = "B";
    else if(press("X"))
        ans = "X";
    else
        ans = "Y";
    
    vector<string> vec, v = {"A", "B", "X", "Y"};
    for(auto i: v)
        if(i != ans)
            vec.push_back(i);
    
    for(int i = 1; i <= n - 2; i++){
        string res = ans + vec[0];
        res += ans + vec[1] + vec[0];
        res += ans + vec[1] + vec[1];
        res += ans + vec[1] + vec[2];
        
        ll c = press(res);
        if(c == 1)
            ans += vec[0];
        else if(c == 2)
            ans += vec[1];
        else
            ans += vec[2];
    }
    
    return ans;
}

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