oj.uz

Submission #314568

# Submission time Handle Problem Language Result Execution time Memory
314568 2020-10-20T10:16:53 Z Jarif_Rahman Combo (IOI18_combo) C++17
0 / 100
 97 ms 312 KB 
#include "combo.h"
#include <bits/stdc++.h>
#define pb push_back
#define f first
#define sc second
using namespace std;
typedef long long int ll;
typedef string str;
str guess_sequence(int n){
    str s = "";
    int r = 0;
    if(press("AB")){
        if(press("A") > r) s+="A";
        else s+="B";
    }
    else{
        if(press("X") > r) s+="X";
        else s+="Y";
    }
    r++;
    if(n == 1) return s;
    str ss = ""; for(char c: "ABXY") if(c != s[0]) ss+=str(1, c);
    if(press(s+str(1, ss[0]) + s+str(1, ss[1])) > r){
        if(press(s + str(1, ss[0])) > r) s+=str(1, ss[0]);
        else s+=str(1, ss[1]);
    }
    else s+=str(1, ss[2]);
    r++;
    while(s.size() < n){
        ss = ""; for(char c: "ABXY") if(c != s.front() && c != s.back()) ss+=str(1, c);
        int sz = n - s.size();
        str s1 = s+str(sz, ss[0]), s2 = s+str(sz, ss[1]);
        int x = press(s1);
        if(x > r) s = s1.substr(0, x);
        else{
            x = press(s2);
            s = s2.substr(0, x);
        }
        r = x;
    }
    return s;

}

Compilation message

combo.cpp: In function 'str guess_sequence(int)':
combo.cpp:29:20: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   29 |     while(s.size() < n){
      |           ~~~~~~~~~^~~

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 92 ms 200 KB Execution failed because the return code was nonzero
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 200 KB Output is correct
2 Correct 1 ms 200 KB Output is correct
3 Correct 0 ms 200 KB Output is correct
4 Correct 1 ms 200 KB Output is correct
5 Correct 0 ms 200 KB Output is correct
6 Correct 1 ms 200 KB Output is correct
7 Correct 0 ms 200 KB Output is correct
8 Correct 0 ms 200 KB Output is correct
9 Correct 1 ms 200 KB Output is correct
10 Correct 0 ms 200 KB Output is correct
11 Correct 0 ms 200 KB Output is correct
12 Correct 0 ms 200 KB Output is correct
13 Correct 1 ms 200 KB Output is correct
14 Correct 0 ms 200 KB Output is correct
15 Correct 1 ms 200 KB Output is correct
16 Correct 0 ms 200 KB Output is correct
17 Partially correct 25 ms 312 KB Output is partially correct
18 Runtime error 97 ms 200 KB Execution failed because the return code was nonzero
19 Halted 0 ms 0 KB -