Submission #439407

#	Time	Username	Problem	Language	Result	Execution time	Memory
439407		MrCriminal	Combo (IOI18_combo)	C++17	10 / 100	81 ms	668 KiB

combo

#include "bits/stdc++.h"
#include "combo.h"
/*namespace {

constexpr int MAX_N = 2000;
constexpr int MAX_NUM_MOVES = 8000;

int N;
std::string S;

int num_moves;

void wrong_answer(const char *MSG) {
  printf("Wrong Answer: %s\n", MSG);
  exit(0);
}

}  // namespace

int press(std::string p) {
  if (++num_moves > MAX_NUM_MOVES) {
    wrong_answer("too many moves");
  }
  int len = p.length();
  if (len > 4 * N) {
    wrong_answer("invalid press1");
  }
  for (int i = 0; i < len; ++i) {
    if (p[i] != 'A' && p[i] != 'B' && p[i] != 'X' && p[i] != 'Y') {
      wrong_answer("invalid press");
    }
  }
  int coins = 0;
  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 = std::max(coins, j);
  }
  return coins;
}*/

std::string guess_sequence(int N)
{
	std::string p;
	int len = N;
	std::string c = "ABXY";
	int cur = 0;
	for(int i=0;i<4;i++)
	{
		p += c[i];
		cur = press(p);
		if(cur==N)
		{
			return p;
		}
		else if(cur==1)
		{
			break ;
		}
		else p.pop_back();
	}
	for(int i=1;i<N;i++)
	{
		for(int j=0;j<4;j++)
		{
			if(p[0]==c[j]) continue;
			p += c[j];
			cur = press(p);
			if(cur==N)
			{
				return p;
			}
			else if(cur==i+1)
			{
				break;
			}
			else p.pop_back();
		}
	}
	return p;
}

/*int main()
{
	//std::cin >> S;
	//N = S.size();
	//std::cout << guess_sequence(N) ;
}*/

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:50:6: warning: unused variable 'len' [-Wunused-variable]
   50 |  int len = N;
      |      ^~~

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