CSES - Datatähti Open 2017 - Results
Submission details
Task:Family reunion
Sender:Lumibons
Submission time:2017-01-22 21:39:49 +0200
Language:C++
Status:READY
Result:19
Feedback
groupverdictscore
#1UNKNOWN0
#2UNKNOWN0
#3UNKNOWN0
Test results
testverdicttimegroup
#1UNKNOWN--1details
#2UNKNOWN--2details
#3UNKNOWN--3details

Code

#include <iostream>

using namespace std;

int n, m, k, identifiers[15];
char menu[8] = { 'B', 'A', 'B', 'C', 'C', 'A', 'B', 'A' }, menus[3] = { 'A', 'B', 'C' };

char getMenu(int p, int d) {
	int mod[3], z = 0;
	for (int i = p - 1; i < p + 2; i++)
		mod[i - p + 1] = identifiers[i] % 2;
	for (int i = 0; i < 3; i++)
	{
		z <<= 1;
		z += mod[i];
	}
	if ((z == 0 || z == 8) && p > 1 && p < k - 2)
	{
		if (d == 0)
		{
			char l = getMenu(p - 1, -1);
			char r = getMenu(p + 1, 1);
			for (int i = 0; i < 3; i++)
				if (menus[i] != l && menus[i] != r)
					return menus[i];
		}
		else if (d == -1)
		{
			char l = getMenu(p - 1, -1);
			for (int i = 0; i < 3; i++)
				if (menus[i] != l)
					return menus[i];
		}
		else if (d == 1)
		{
			char r = getMenu(p + 1, 1);
			for (int i = 0; i < 3; i++)
				if (menus[i] != r)
					return menus[i];
		}
	}
	else
		return menu[z];
	return 'A';
}

int main() {
	cin >> n >> m >> k;

	if (n == 16 && m == 1 && k == 7)
	{
		for (int i = 0; i < 2 * k + 1; i++)
			cin >> identifiers[i];
		int i = 0;
		while (i < 2 * k + 1 && identifiers[i] != 1)
			i++;
		cout << ((i % 2 == 0) ? 'A' : 'B') << endl;
	}
	else
	{
		for (int j = 0; j < m; j++)
		{
			for (int i = 0; i < 2 * k + 1; i++)
				cin >> identifiers[i];
			cout << getMenu(k, 0) << endl;
		}
	}

	/*cout << endl << "Press enter to continue...";
	cin.ignore(numeric_limits<streamsize>::max(), '\n');
	cin.get();*/

	return 0;
}

Test details

Test 1

Group: 1

Verdict: UNKNOWN

input
#!/bin/bash
set -e
OFFSET=$(grep -onam1 '^__DATA_...

correct output
50

user output
(not available)

Test 2

Group: 2

Verdict: UNKNOWN

input
#!/bin/bash
set -e
OFFSET=$(grep -onam1 '^__DATA_...

correct output
50

user output
(not available)

Test 3

Group: 3

Verdict: UNKNOWN

input
#!/bin/bash
set -e
OFFSET=$(grep -onam1 '^__DATA_...

correct output
50

user output
(not available)