oj.uz

Submission #336905

# Submission time Handle Problem Language Result Execution time Memory
336905 2020-12-17T08:34:07 Z blue Combo (IOI18_combo) C++11
0 / 100
 1 ms 256 KB 
#include "combo.h"
#include <string>
#include <vector>
using namespace std;

string guess_sequence(int N)
{
    string res;
    if(press("AB") == 1)
    {
        res = (press("A") == 1 ? "A" : "B");
    }
    else
    {
        res = (press("X") == 1 ? "X" : "Y");
    }

    int pos;

    string query;
    int query_res;

    vector<string> C;
    for(string t: {"A", "B", "X", "Y"}) if(t != res) C.push_back(t);

    for(pos = 1; pos <= N-2; pos++)
    {
        query.clear();

        query += res + C[0];
        query += res + C[1] + C[0];
        query += res + C[1] + C[1];
        query += res + C[1] + C[2];


        query_res = press(query);
        if(query_res == 0) res += C[2];
        else if(query_res == pos + 1) res += C[0];
        else res += C[1];
    }

    if(press(res + C[0] + res + C[1]) == pos)
    {
        res += C[2];
        pos++;
    }
    else
    {
        if(press(res + C[0]) == pos + 1)
        {
            res += C[0];
            pos++;
        }
        else
        {
            res += C[1];
            pos++;
        }
    }

    return res;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 256 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -