Submission #1302860

#	Time	Username	Problem	Language	Result	Execution time	Memory
1302860		antarbanik	Combo (IOI18_combo)	C++20	Compilation error	0 ms	0 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

/*
A B X Y -> ei 4 ta button ache


game er ekta secret sequence of buttons ache -> s

s oi ta button diya toiri

S er first character ta abar reappears hoy na






S, P


press() function ta return korbo longest prefix of S that is also a substr of P

*/



// p: seq of buttons that i press. 
// len of p [0,4N]
// 8000 bar er besi ei function ta call kora jaito na








// amare oi string ta implement kora lagbo

// N = len of string S
string guess_sequence(int N){
    string ans;
    for(int i = 0;i<=26;++i){
        char c = 'a' + i;
        string temp;
        temp.push_back(c);

        if(press(temp) == 1){
            ans.push_back(c);
            break;
        }
    }

    bool f = 0;
    for(int i = 0;i<=26;++i){
        char c = 'a' + i;
        string temp;
        temp.push_back(ans);
        temp.push_back(c);
        if(press(temp) == 2){
            ans.push_back(c);
            f = 1;
            break;
        }
    }

    if(!f){
        return ans;
    }
    f = 0;

    for(int i = 0;i<=26;++i){
        char c = 'a' + i;
        string temp;
        temp.push_back(ans);
        temp.push_back(c);
        if(press(temp) == 3){
            ans.push_back(c);
            f = 1;
            break;
        }
    }


    return ans;

}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:60:24: error: cannot convert 'std::string' {aka 'std::__cxx11::basic_string<char>'} to 'char'
   60 |         temp.push_back(ans);
      |                        ^~~
      |                        |
      |                        std::string {aka std::__cxx11::basic_string<char>}
In file included from /usr/include/c++/13/string:54,
                 from combo.h:3,
                 from combo.cpp:1:
/usr/include/c++/13/bits/basic_string.h:1561:24: note:   initializing argument 1 of 'constexpr void std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::push_back(_CharT) [with _CharT = char; _Traits = std::char_traits<char>; _Alloc = std::allocator<char>]'
 1561 |       push_back(_CharT __c)
      |                 ~~~~~~~^~~
combo.cpp:77:24: error: cannot convert 'std::string' {aka 'std::__cxx11::basic_string<char>'} to 'char'
   77 |         temp.push_back(ans);
      |                        ^~~
      |                        |
      |                        std::string {aka std::__cxx11::basic_string<char>}
/usr/include/c++/13/bits/basic_string.h:1561:24: note:   initializing argument 1 of 'constexpr void std::__cxx11::basic_string<_CharT, _Traits, _Alloc>::push_back(_CharT) [with _CharT = char; _Traits = std::char_traits<char>; _Alloc = std::allocator<char>]'
 1561 |       push_back(_CharT __c)
      |                 ~~~~~~~^~~