CSES - Harjoituskisa 7.1.2018

CSES - Harjoituskisa 7.1.2018 - Results

Submission details
Task:	Ruudukko
Sender:	SeveriK
Submission time:	2018-01-07 21:25:27 +0200
Language:	C++
Status:	READY
Result:	17

Feedback
group	verdict	score
#1	ACCEPTED	17
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.04 s	1	details
#4	ACCEPTED	0.04 s	1	details
#5	ACCEPTED	0.04 s	1	details
#6	ACCEPTED	0.04 s	2	details
#7	ACCEPTED	0.04 s	2	details
#8	ACCEPTED	0.05 s	2	details
#9	ACCEPTED	0.05 s	2	details
#10	WRONG ANSWER	0.05 s	2	details
#11	WRONG ANSWER	0.29 s	3	details
#12	WRONG ANSWER	0.29 s	3	details
#13	WRONG ANSWER	0.33 s	3	details
#14	WRONG ANSWER	0.31 s	3	details
#15	WRONG ANSWER	0.29 s	3	details

Code

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

typedef unsigned int uint;
typedef unsigned long ul;
typedef unsigned long long ull;
typedef long long ll;
typedef long double ld;
#define PI 3.1415926535897932384626433

int main()
{
	string output = "";
	uint n = 0, x = 0, y = 0;
	std::cin >> n;
	vector<char> matrix(n * n);

	for (uint i = 0; i < n; i++)
	{
		string curRow = "";
		std::cin >> curRow;
		for (uint o = 0; o < n; o++)
		{
			matrix[o + (n * i)] = curRow[o];
		}
	}

	output += matrix[0];
	for (uint i = 1; i < 2 * n - 1; i++)
	{
		char rightChar = ' ';
		char belowChar = ' ';
		if (x < n - 1 && y < n - 1)
		{
			rightChar = matrix[x + 1 + (n * y)];
			belowChar = matrix[x + (n * (y + 1))];

			vector<char> alphabet = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z' };
			for (uint o = 0; o < 26; o++)
			{
				if (belowChar == alphabet[o] && rightChar == alphabet[o])
				{
					char nextRightChar = ' ';
					char nextBelowChar = ' ';
					char nextRightChar1 = ' ';
					char nextBelowChar1 = ' ';
					if (x < n - 1 && y < n - 1)
					{
						if (x < n - 2)
						{
							nextRightChar = matrix[x + 1 + 1 + (n * y)];
						}
						nextBelowChar = matrix[x + 1 + (n * (y + 1))];

						nextRightChar1 = matrix[x + 1 + (n * y + 1)];
						if (y < n - 2)
						{
							nextBelowChar1 = matrix[x + (n * (y + 1 + 1))];
						}
						for (uint o = 0; o < 26; o++)
						{
							if (nextBelowChar == alphabet[o])
							{
								output += rightChar;
								x++;
								break;
							}
							else if (nextRightChar == alphabet[o])
							{
								output += rightChar;
								x++;
								break;
							}
							else if (nextBelowChar1 == alphabet[o])
							{
								output += belowChar;
								y++;
								break;
							}
							else if (nextRightChar1 == alphabet[o])
							{
								output += belowChar;
								y++;
								break;
							}
						}
					}
				}
				else if (belowChar == alphabet[o])
				{
					output += belowChar;
					y++;
					break;
				}
				else if (rightChar == alphabet[o])
				{
					output += rightChar;
					x++;
					break;
				}
			}
		}
		else if (x >= n - 1)
		{
			belowChar = matrix[x + (n * (y + 1))];
			output += belowChar;
			y++;
		}
		else
		{
			rightChar = matrix[x + 1 + (n * y)];
			output += rightChar;
			x++;
		}
	}

	std::cout << output << "\n";

	int w;
	std::cin >> w;

	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`5 ILRBG SBRHV PAGKM YKKNG ...` view save

correct output
`ILBAGKMGQ` view save

user output
`ILBAGKMGQ` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`5 KQQBB IWDQN TENSD PGXMV ...` view save

correct output
`KITEGMIWH` view save

user output
`KITEGMIWH` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`5 DSWIO RWFDY ISZRK GBVYS ...` view save

correct output
`DRIGBJDLU` view save

user output
`DRIGBJDLU` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`5 VGQFP FTISL QCLYU EYNZZ ...` view save

correct output
`VFQCLNRZP` view save

user output
`VFQCLNRZP` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`5 WCSNV UWNDB WDHZA XGRBQ ...` view save

correct output
`WCSNDBAQW` view save

user output
`WCSNDBAQW` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100 WFNOQZOAMZPHFRDYGXQNUPWVMFDNJF...` view save

correct output
`WFAHHJDEVFSGGOGMIFDEEDKPSHBBRX...` view save

user output
`WFAHHJDEVFSGGOGMIFDEEDKPSHBBRX...` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`100 UEOPTOSBCABXIPUOQRKWKMZRGRZUSS...` view save

correct output
`UEGHLIWDHDVKTECPACBJABFMBOASOF...` view save

user output
`UEGHLIWDHDVKTECPACBJABFMBOASOF...` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`100 XCKBHDFAPMFZNJANJUENHGXYBBHFJR...` view save

correct output
`XCCENJBCBUFBIOJOJDREIBGRUKVRQS...` view save

user output
`XCCENJBCBUFBIOJOJDREIBGRUKVRQS...` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100 YEBXYYLVUDYIHNUMRCUTAYVTNLMEZL...` view save

correct output
`YDJNBALIRDOVFBKDDJDFNSSMIDMFRM...` view save

user output
`YDJNBALIRDOVFBKDDJDFNSSMIDMFRM...` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`100 MVONBCDHJUKRKDGPNYSYGRXBLZOMLD...` view save

correct output
`MMSJFIKBSFCUMBBLXJCOUIRAPOKEJS...` view save

user output
`MMSJFIKBSFCUMBBLXJCOUIRAPOKEJS...` view save

Test 11

Group: 3

Verdict: WRONG ANSWER

input
`2500 LKEFOYQTRZJHADSYBRGQCUDOPMGYOF...` view save

correct output
`LDHPNOFPFOCGKPNCEQKANCJCBLGDKC...` view save

user output
`LDHPNOFPFOCGKPNCEQKANCJCBLGDKC...` view save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
`2500 UGPBLFMZGVIANZLHRTPJIHMUZWOXKA...` view save

correct output
`UGLSEBMGHSONFJBGOJJAGBJCLFAHAP...` view save

user output
`UGLSEBMGHSONFJBGOJJAGBJCLFAHAP...` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`2500 YRUOZBRTLLMMAHNIHQLZHBYCDHTHMS...` view save

correct output
`YELLJAAKETHCOWAJNDGJBOFNTCCEDA...` view save

user output
`YELLJAAKETHIOQOFREHNGJIKTILOLR...` view save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
`2500 RXZEOTVYZBQUOJJFLCJCYCZDONBLUR...` view save

correct output
`RTDHUEBGLTKRHKIQLGKILATNHWPIBO...` view save

user output
`RTDHUEBGLTKRHKIQLGKILATNHWPIBO...` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
`2500 IOTRAMNHKWWBVPQPPWTTBHOYDFXPOX...` view save

correct output
`IOTQTIDOBFMJBDNOFEFGGIBGAGQBIC...` view save

user output
`IOTQTIDOBFMJBDNOFEFGGIBGAGQBIC...` view save

Harjoituskisa 7.1.2018

Ruudukko

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (SeveriK)