oj.uz

Submission #76098

# Submission time Handle Problem Language Result Execution time Memory
76098 2018-09-12T04:39:28 Z gs18115 Combo (IOI18_combo) C++14
5 / 100
 2 ms 264 KB 
#include"combo.h"
using namespace std;
string guess_sequence(int N)
{
    string ans="";
    char first;
    char P[3];
    if(press("AB")>0)
    {
        if(press("A")>0)
            first='A';
        else
            first='B';
    }
    else
    {
        if(press("X")>0)
            first='X';
        else
            first='Y';
    }
    ans=ans+first;
    if(first=='A')
    {
        P[0]='B';
        P[1]='X';
        P[2]='Y';
    }
    else if(first=='B')
    {
        P[0]='A';
        P[1]='X';
        P[2]='Y';
    }
    else if(first=='X')
    {
        P[0]='A';
        P[1]='B';
        P[2]='Y';
    }
    else
    {
        P[0]='A';
        P[1]='B';
        P[2]='X';
    }
    int i,X;
    for(i=2;i<N;i++)
    {
        X=press(ans+P[0]+P[0]+ans+P[0]+P[1]+ans+P[0]+P[2]+ans+P[1]);
        if(X>i)
            ans=ans+P[0];
        else if(X==i)
            ans=ans+P[1];
        else
            ans=ans+P[2];
    }
    if(press(ans+P[0])==N)
        ans=ans+P[0];
    else if(press(ans+P[1])==N)
        ans=ans+P[1];
    else
        ans=ans+P[2];
    return ans;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 1 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 1 ms 200 KB Output is correct
6 Correct 1 ms 200 KB Output is correct
7 Correct 1 ms 200 KB Output is correct
8 Correct 1 ms 200 KB Output is correct
9 Correct 1 ms 200 KB Output is correct
10 Correct 1 ms 200 KB Output is correct
11 Correct 1 ms 200 KB Output is correct
12 Correct 1 ms 200 KB Output is correct
13 Correct 1 ms 200 KB Output is correct
14 Correct 1 ms 200 KB Output is correct
15 Correct 1 ms 200 KB Output is correct
16 Correct 1 ms 200 KB Output is correct
17 Correct 1 ms 200 KB Output is correct
18 Correct 1 ms 200 KB Output is correct
19 Correct 1 ms 200 KB Output is correct
20 Correct 1 ms 200 KB Output is correct
21 Correct 1 ms 220 KB Output is correct
22 Correct 1 ms 200 KB Output is correct
23 Correct 1 ms 200 KB Output is correct
24 Correct 1 ms 200 KB Output is correct
25 Correct 1 ms 200 KB Output is correct
26 Correct 1 ms 200 KB Output is correct
27 Correct 1 ms 200 KB Output is correct
28 Correct 2 ms 200 KB Output is correct
29 Correct 1 ms 200 KB Output is correct
30 Correct 1 ms 200 KB Output is correct
31 Correct 1 ms 240 KB Output is correct
32 Correct 1 ms 264 KB Output is correct
33 Correct 1 ms 200 KB Output is correct
34 Correct 1 ms 236 KB Output is correct
35 Correct 1 ms 200 KB Output is correct
36 Correct 1 ms 200 KB Output is correct

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 -