제출 #428909

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
428909		Enkognit	콤보 (IOI18_combo)	C++14	100 / 100	54 ms	580 KiB

combo

#include <bits/stdc++.h>
#include <vector>
#include "combo.h"
#define ll long long
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second

using namespace std;

string guess_sequence(int n) {
    vector<char> z={'A', 'B', 'X', 'Y'};
    string d;
    for (int i = 0; i < 2; i++) d+=z[i];
    string ans;
    ll p=press(d);
    if (p)
    {
        p=press("A");
        if (p)
        {
            ans+="A";
            z.erase(z.begin());
        }else
        {
            ans+="B";
            z.erase(z.begin()+1);
        }
    }else
    {
        p=press("X");
        if (p)
        {
            ans+="X";
            z.erase(z.begin()+2);
        }else
        {
            ans+="Y";
            z.erase(z.begin()+3);
        }
    }

    assert(z.size()==3);
    ll k=2;
    //cout << n << "\n";
    if (n==1)
    {
        return ans;
    }
    char lst='-';
    while (ans.size()<n-1)
    {
        //cout << ans << "\n";
        string d="";
        d+=ans;
        d+=z[0];
        d+=ans;
        d+=z[1];
        d+=z[0];
        d+=ans;
        d+=z[1];
        d+=z[1];
        d+=ans;
        d+=z[1];
        d+=z[2];
        assert(d.size()<=4*n);
        //cout << " " << d << "\n";
        ll p=press(d);
        k++;
        if (p==ans.size())
            ans+=z[2];else
        if (p==ans.size()+1)
            ans+=z[0];else
        if (p==ans.size()+2)
            ans+=z[1];
    }

    //cout << k << "\n";

    //assert(ans.size()==n-1);

    for (int j = 0; j < z.size()-1; j++)
    {
        string d=ans;
        d+=z[j];
        ll p=press(d);
        if (p==ans.size()+1)
        {
            return d;
        }
    }
    ll o=ans.size();
    //assert(o==n-1);
    ans+=z[2];
    //assert(ans.size()==o+1);
    //cout << ans << "\n";
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:54:22: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   54 |     while (ans.size()<n-1)
      |            ~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:33,
                 from combo.cpp:1:
combo.cpp:69:24: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   69 |         assert(d.size()<=4*n);
      |                ~~~~~~~~^~~~~
combo.cpp:73:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   73 |         if (p==ans.size())
      |             ~^~~~~~~~~~~~
combo.cpp:75:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |         if (p==ans.size()+1)
      |             ~^~~~~~~~~~~~~~
combo.cpp:77:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   77 |         if (p==ans.size()+2)
      |             ~^~~~~~~~~~~~~~
combo.cpp:85:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   85 |     for (int j = 0; j < z.size()-1; j++)
      |                     ~~^~~~~~~~~~~~
combo.cpp:90:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   90 |         if (p==ans.size()+1)
      |             ~^~~~~~~~~~~~~~
combo.cpp:53:10: warning: unused variable 'lst' [-Wunused-variable]
   53 |     char lst='-';
      |          ^~~
combo.cpp:95:8: warning: unused variable 'o' [-Wunused-variable]
   95 |     ll o=ans.size();
      |        ^

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