Submission #499973

#	Time	Username	Problem	Language	Result	Execution time	Memory
499973		Khizri	Combo (IOI18_combo)	C++17	30 / 100	43 ms	576 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string x="ABXY",y="ABXY";
int k=0;
bool ask(int l,int r,string ans,int n){
    string p="";
    for(int i=l;i<=r;i++){
        p+=ans;
        for(int j=1;j<=n-ans.size();j++){
            p+=x[i];
        }
    }
    //cout<<p<<endl;
    int x=press(p)-ans.size();
    if(x>0){
        k=x;
        return true;
    }
    return false;
}
string guess_sequence(int n) {
    string ans="";
    for(int i=0;i<n;i++){
        x=y;
        for(int j=0;j<x.size()&&i>0;j++){
            if(x[j]==ans[0]){
                x.erase(x.begin()+j);
                break;
            }
        }
        for(int j=0;j<x.size()&&i>0;j++){
            if(x[j]==ans[ans.size()-1]){
                x.erase(x.begin()+j);
                break;
            }
        }
        int l=0,r=x.size()-1;
        while(l<=r){
            int m=(l+r)/2;
            if(ask(l,m,ans,n)){
                r=m-1;
            }
            else{
                l=m+1;
            }
        }
        //cout<<x<<' '<<r+1<<endl;
        for(int j=0;j<k;j++){
            ans+=x[r+1];
            i++;
        }
        i--;
    }
    //cout<<ans<<endl;
    //cout<<ans<<endl;
    return ans;
}

Compilation message (stderr)

combo.cpp: In function 'bool ask(int, int, std::string, int)':
combo.cpp:10:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |         for(int j=1;j<=n-ans.size();j++){
      |                     ~^~~~~~~~~~~~~~
combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:26:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |         for(int j=0;j<x.size()&&i>0;j++){
      |                     ~^~~~~~~~~
combo.cpp:32:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |         for(int j=0;j<x.size()&&i>0;j++){
      |                     ~^~~~~~~~~

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