제출 #171108

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
171108		Nodir_Bobiev	콤보 (IOI18_combo)	C++14	100 / 100	65 ms	584 KiB

combo

# include "combo.h"
# include <bits/stdc++.h>
# define FILE
using namespace std;


string S;
int N, counter;

int ppress( string p ){
	int coins = 0;
	counter ++;
	cout << counter << ' ' << p << endl;
	int len = p.size();
	for (int i = 0, j = 0; i < len; ++i) {
	    if (j < N && S[j] == p[i]) {
	    	++j;
	    }else if (S[0] == p[i]) {
	    	j = 1;
	    }else {
	    	j = 0;
	    }
	    coins = max(coins, j);
	}
	return coins;
}


string guess_sequence( int N ){
	string S;
	if( press("AB") ){
		if( press("A") ){
			S = "A";
		}
		else{
			S = "B";
		}
	}else{
		if( press( "X" ) ){
			S = "X";
		}
		else{
			S = "Y";
		}
	}
	if( N == 1 )
		return S;
	set < char > st = { 'A', 'B', 'X', 'Y' };
	st.erase( S[0] );
	vector < char > vc;
	for( auto c: st ) vc.push_back( c );

	for( int i = 2; i <= N-1; i ++ ){
		string p = S + vc[0] + S + vc[1] + vc[0] + S + vc[1] + vc[1]+ S + vc[1] + vc[2];
		int x = press( p );
		if( x == i ){
			S += vc[0];
		}
		else if( x == i+1 ){
			S += vc[1];
		}
		else{
			S += vc[2];
		}
	}
	if( press( S+vc[0] ) == N ){
		S += vc[0];
	}
	else if( press( S+vc[1] ) == N ){
		S += vc[1];
	}
	else{
		S += vc[2];
	}
	return S;
}

int mmain(){

    # ifdef FILEs
        freopen( "input.txt", "r", stdin );
        freopen( "output.txt", "w", stdout );
    # endif
    ios_base::sync_with_stdio( false );
    cin >> S;
    N = S.size();
    cout << guess_sequence( N );
    cout << endl << counter << endl;
}

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

combo.cpp: In function 'int mmain()':
combo.cpp:89:1: warning: no return statement in function returning non-void [-Wreturn-type]
   89 | }
      | ^

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