Submission #228121

#	Time	Username	Problem	Language	Result	Execution time	Memory
228121		Romario8	Combo (IOI18_combo)	C++17	5 / 100	1 ms	200 KiB

combo

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define pb push_back
#define rl "\n"
#define ll long long
#include "combo.h"
using namespace std;

string guess_sequence(int N)
{
    int n=N;
    string ans="";
    string g1="XY",g2="AB";
    if(press(g1)==0)swap(g1,g2);
    string s1="";
    s1+=g1[0];
    string s2="";
    s2+=g1[1];
    string s3="";
    char a='A',b='B',x='X',y='Y';
    string p1="";
    if(press(s1)==1)ans+=s1[0];
    else ans+=s2[0];
    if(ans[0]==a)swap(a,y);
    else if(ans[0]==b)swap(b,y);
    else if(ans[0]==x)swap(x,y);
    s1=ans+a;
    s2=ans+b;
    s3=ans+x;
    p1=s1+a+s1+b+s1+x+s2;
    while(ans.size()!=n-1)
    {
        int pr=press(p1);
        if(pr==ans.size()+2)
        {
            ans=s1;
        }
        else if(pr==ans.size()+1)
        {
            ans=s2;
        }
        else
        {
            ans=s3;
        }
        s1=ans+a;
        s2=ans+b;
        s3=ans+x;
        p1=s1+a+s1+b+s1+x+s2;
    }
    string res="";
    res+=ans+a+ans+b;
    int pr1=press(res);
    if(pr1==n)
    {
        res=ans+a;
        pr1=press(res);
        if(pr1==n)
        {
            ans+=a;
        }
        else
        ans+=b;
        return ans;
    }
    else
    {
        ans+=x;
        return ans;
    }
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:32:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   32 |     while(ans.size()!=n-1)
      |           ~~~~~~~~~~^~~~~
combo.cpp:35:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |         if(pr==ans.size()+2)
      |            ~~^~~~~~~~~~~~~~
combo.cpp:39:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |         else if(pr==ans.size()+1)
      |                 ~~^~~~~~~~~~~~~~

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