Submission #518791

#	Time	Username	Problem	Language	Result	Execution time	Memory
518791		andrei_boaca	콤보 (IOI18_combo)	C++17	30 / 100	40 ms	320 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
//#include "grader.cpp"

using namespace std;

string clist="AXBY";
int n;
std::string guess_sequence(int N) {

    n=N;
    string S,p;
    for(char c:clist)
    {
        if(c=='Y')
        {
            S.push_back(c);
            break;
        }
        p.clear();
        p.push_back(c);
        int nr=press(p);
        if(nr==1)
        {
            S.push_back(c);
            break;
        }
    }
    set<char> good;
    for(char c:clist)
        if(c!=S[0]&&c!=S[(int)S.size()-1])
            good.insert(c);
    while(S.size()<n)
    {
        for(char c:good)
        {
            p=S;
            while(p.size()<n)
                p.push_back(c);
            int nr=press(p);
            if(nr>S.size())
            {
                while(S.size()<nr)
                    S.push_back(c);
                break;
            }
        }
        good.clear();
        for(char c:clist)
            if(c!=S[0]&&c!=S[(int)S.size()-1])
                good.insert(c);
    }
    return S;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:33:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   33 |     while(S.size()<n)
      |           ~~~~~~~~^~
combo.cpp:38:27: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |             while(p.size()<n)
      |                   ~~~~~~~~^~
combo.cpp:41:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |             if(nr>S.size())
      |                ~~^~~~~~~~~
combo.cpp:43:31: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   43 |                 while(S.size()<nr)
      |                       ~~~~~~~~^~~

• Subtask 1: 5 / 5
• Subtask 2: 25 / 95