Submission #206536

#	Time	Username	Problem	Language	Result	Execution time	Memory
206536		vardan__02	Combo (IOI18_combo)	C++14	0 / 100	138 ms	2072 KiB

combo

#include <algorithm>
#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <vector>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <list>
#include <set>
#include <map>
#include "combo.h"
using namespace std;
string guess_sequence(int N)
{
    int n=N;
    string ans="";
    string ban="";
    int x;
    if(n==2)
    {
        ans="XX";
        x = press("XYYX");
        if(x==0)
        {
            x = press("ABBA");
            if(x==1)
            {
                x = press("AXBX");
                if(x==1)
                    ans[1]='Y';
                else
                    ans[1]='X';
                x = press("A");
                if(x==1)
                    ans[0]='A';
                else
                    ans[0]='B';
            }
            else
            {
                x = press("AB");
                if(x==2)
                    ans="AB";
                else
                    ans="BA";
            }
        }
        else
        {
            if(x==1)
            {
                x = press("XAYA");
                if(x==1)
                    ans[1]='B';
                else
                    ans[1]='A';
                x = press("X");
                if(x==1)
                    ans[0]='X';
                else
                    ans[0]='Y';
            }
            else
            {
                x = press("XY");
                if(x==2)
                    ans="XY";
                else
                    ans="YX";
            }
        }
        return ans;
    }
    x = press("A");
    if(x==1)
    {
        ban="XYB";
        ans="A";
    }
    else
    {
        x = press("B");
        if(x==1)
        {
            ban="XYA";
            ans="B";
        }
        else
        {
            x = press("X");
            if(x==1)
            {
                ban="ABY";
                ans="X";
            }
            else
            {
                ban="ABX";
                ans="Y";
            }
        }
    }
    if(n==1)
        return ans;
    if(n%2==0)
    {
        string s="";
        s=ans+ban[0]+ban[1]+ban[0]+ans+ban[1]+ban[0]+ban[1];
        x = press(s);
        if(x==1)
            ans=ans+ban[2];
        else
        if(x==3)
        {
            s="";
            s=ans+ban[0]+ban[1];
            x = press(s);
            if(x==3)
                ans=ans+ban[0]+ban[1]+ban[2];
            else
                ans=ans+ban[1]+ban[0]+ban[2];
        }
        else
        {
            if(x==4)
            {
                s=ans+ban[0]+ban[1]+ban[0];
                x = press(s);
                if(x==4)
                    ans=ans+ban[0]+ban[1]+ban[0];
                else
                    ans=ans+ban[1]+ban[0]+ban[1];
            }
            else
            {
                s="";
                s=ans+ban[0]+ban[2]+ban[1]+ans+ban[1]+ban[2]+ban[0];
                x = press(s);
                if(x==3)
                {
                    s="";
                    s=ans+ban[0];
                    x = press(s);
                    if(x==1)
                        ans=ans+ban[1];
                    else
                        ans=ans+ban[0];
                    ans=ans+ban[2]+ban[2];
                }
                else
                {
                    s="";
                    s=ans+ban[0]+ban[2]+ban[1];
                    x = press(s);
                    if(x==4)
                        ans=ans+ban[0]+ban[2]+ban[1];
                    else
                        ans=ans+ban[1]+ban[2]+ban[0];
                }
            }
        }
    }
    while(ans.size()!=n)
    {
        string s="";
        s=ans+ban[0]+ban[1]+ans+ban[1]+ban[0];
        x = press(s);
        if(x==ans.size())
        {
            ans=ans+ban[2];
            s=ans+ban[0];
            x = press(s);
            if(x==ans.size()+1)
                ans=ans+ban[0];
            else
                ans=ans+ban[1];
        }
        else
        {
            if(x==ans.size()+1)
            {
                s=ans+ban[0]+ban[2];
                x = press(s);
                if(x==ans.size()+2)
                    ans=ans+ban[0]+ban[2];
                else
                    ans=ans+ban[1]+ban[2];
            }
            else
            {
                s=ans+ban[0]+ban[1];
                x = press(s);
                if(x==ans.size()+2)
                    ans=ans+ban[0]+ban[1];
                else
                    ans=ans+ban[1]+ban[0];
            }
        }
    }
    return ans;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:166:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  166 |     while(ans.size()!=n)
      |           ~~~~~~~~~~^~~
combo.cpp:171:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  171 |         if(x==ans.size())
      |            ~^~~~~~~~~~~~
combo.cpp:176:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  176 |             if(x==ans.size()+1)
      |                ~^~~~~~~~~~~~~~
combo.cpp:183:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  183 |             if(x==ans.size()+1)
      |                ~^~~~~~~~~~~~~~
combo.cpp:187:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  187 |                 if(x==ans.size()+2)
      |                    ~^~~~~~~~~~~~~~
combo.cpp:196:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  196 |                 if(x==ans.size()+2)
      |                    ~^~~~~~~~~~~~~~

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