oj.uz

Submission #314261

# Submission time Handle Problem Language Result Execution time Memory
314261 2020-10-19T09:15:55 Z Vladth11 Combo (IOI18_combo) C++14
0 / 100
 1 ms 200 KB 
#include <bits/stdc++.h>
#include "combo.h"
#define debug(x) cerr << #x << " " << x << "\n"
#define debug_with_space(x) cerr << #x << " " << x << " "


using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
typedef pair <int, pii> piii;

const ll NMAX = 200001;
const ll INF = (1 << 30);
const ll MOD = 1000000007;
const ll BLOCK = 101;
const ll nr_of_bits = 18;
/*
string S = "ABXYXY";

int press(string p){
    int maxim = 0;
    string c = "";
    for(int i = 0; i < S.size(); i++){
        c += S[i];
        if(p.find(c) != string::npos){
            maxim = max(maxim, (int)c.size());
        }
    }
    return maxim;
}
*/
char ch[] = {'A', 'B', 'X', 'Y'};
int viz[5];

string guess_sequence(int N){
    string s = "";
    for(int i = 0; i < 4; i++)
        viz[i] = 0;
    if(press("AB")){
        if(press("A")){
            s += "A";
            viz[0] = 1;
        }else{
            s += "B";
            viz[1] = 1;
        }
    }else{
        if(press("X")){
            s += "X";
            viz[2] = 1;
        }else{
            s += "Y";
            viz[3] = 1;
        }
    }
    for(int i = 2; i < N; i++){
        string intrb = "";
        int cnt = 2;
        char a ;
        char b;
        char cc;
        for(int i = 0; i < 4; i++){
            if(!viz[i] && cnt == 2){
                intrb += s;
                a = ch[i];
                intrb += ch[i];
                cnt--;
            }else if(!viz[i] && cnt == 1){
                b = ch[i];
                for(int x = 0; x < 4; x++){
                    if(!viz[x]){
                        intrb += s;
                        intrb += ch[i];
                        intrb += ch[x];
                    }
                }
                cnt--;
            }else if(!viz[i]){
                cc = ch[i];
            }
        }
        int ras = press(intrb);
        if(ras == i){
            s += a;
        }else if(ras == i + 1){
            s += b;
        }else{
            s += cc;
        }
    }
    char a, b, cc;
    int cnt = 3;
    for(int i = 0; i < 4; i++){
        if(!viz[i] && cnt == 3){
            a = ch[i];
        }else if(!viz[i] && cnt == 2){
            b = ch[i];
        }else if(!viz[i]){
            cc = ch[i];
        }
    }
    string intrb = "";
    intrb += s;
    if(press((intrb + a)) == N){
        s += a;
    }else if(press((intrb + b)) == N){
        s += b;
    }else{
        s += cc;
    }
    return s;
}
/*
int main(){
    cout << guess_sequence(6);
}*/

Compilation message

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:106:29: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
  106 |     }else if(press((intrb + b)) == N){
      |                             ^

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 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 -