oj.uz

Submission #76337

# Submission time Handle Problem Language Result Execution time Memory
76337 2018-09-12T18:44:29 Z darthsidious Combo (IOI18_combo) C++14
0 / 100
 69 ms 200 KB 
#include <iostream>
#include <string>
//A B X Y

using namespace std;

int press(string p);
//  {
// 	if(p == "X")
// 		return 1;
// 	else
// 		return 0;
// }

string guess_sequence(int N) {
	string chars = "ABXY";
	string c[3];
	int start_c;
	for(int i=0;i<4;i++) {
		string tmp(1, chars[i]);
		int r = press(tmp);	
		if(r == 1) {
			start_c = i;
			break;
		}
	}

	for(int i=0;i<3;i++) {
		if(start_c <= i)
			c[i] = string(1, chars[i+1]);
		else
			c[i] = string(1, chars[i]);
	}
	// cout << (string)c << endl;	

	string ans(1, start_c);
	int test_char = 0;
	for(int i=0;i<7996;i++) {
		string test = ans;
		int len = test.size();

		test = ans + c[test_char%3];
		test_char++;

		if(press(test) > len)
			ans = test;
		// while(true) { //construct test string
			// for(int j=0;j<3;j++) {
			// 	test += ans + c[j];
			// }
		// }

	}

	return ans;
}

// int main() {
// 	guess_sequence(1);
// }

Compilation message

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:29:3: warning: 'start_c' may be used uninitialized in this function [-Wmaybe-uninitialized]
   29 |   if(start_c <= i)
      |   ^~

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 62 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 69 ms 200 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -