Submission #937015

#	Time	Username	Problem	Language	Result	Execution time	Memory
937015		Yazan_SA	Combo (IOI18_combo)	C++14	30 / 100	19 ms	1236 KiB

combo

#include<bits/stdc++.h>
#include<combo.h>
using namespace std;
//int press(string p)
//{
//
//}
string guess_sequence(int N)
{
    string ans="";
    string bts="ABXY";
    int mx=0,mxp=0;
    while(ans.size()!=N)
    {
        if(ans!="" && (int)bts.size()==4) {
            bts.erase(bts.begin()+bts.find(ans[0]));
        }

        mx=press(ans+bts[0]+ans+bts[1]);
        if(mx>mxp)
        {
            if(mxp != press(ans+bts[0]))ans+=bts[0];
            else ans+=bts[1];
        }
        else if(ans=="")
        {
            if(mxp+1==press(ans+bts[2]))ans+=bts[2];
            else ans+=bts[3];
        }
        else ans+=bts[2];
        mxp=ans.size();
    }
    return ans;
}
//int main()
//{
//    string s="abcd";
//    s.erase(s.begin()+s.find('a'));
//    cout<<s;
//}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:13:21: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   13 |     while(ans.size()!=N)
      |           ~~~~~~~~~~^~~

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