CSES - Harjoituskisa 7.1.2018

CSES - Harjoituskisa 7.1.2018 - Results

Submission details
Task:	Ruudukko
Sender:	Olli
Submission time:	2018-01-07 20:25:45 +0200
Language:	C++
Status:	READY
Result:	0

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

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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:36:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < best[sum - 1].size(); ++j) {
                    ^
input/code.cpp:58:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < best[sum - 1].size(); ++j) {
                    ^
input/code.cpp:27:6: warning: unused variable 'x' [-Wunused-variable]
  int x = 1;
      ^
input/code.cpp:28:6: warning: unused variable 'y' [-Wunused-variable]
  int y = 1;
      ^

Code

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

const int N = 2525;

char board[N][N];

vector<pair<int, int> > best[2*N];

bool added[N][N];

int main() {
	//ifstream in;
	//in.open("input.in");
	int n;
	cin >> n;
	for(int y = 1; y <= n; ++y) {
		string s;
		cin >> s;
		for(int x = 0; x < n; ++x) {
			board[y][x+1] = s[x];
		}
	}	

	int x = 1;
	int y = 1;
	string curString = "";
	curString += board[1][1];
	best[2].push_back(make_pair(1, 1));

	for(int sum = 3; sum <= 2*n; ++sum) {
		vector<pair<int, int> > temp;
		int curBestNum = 99999;		
		for(int j = 0; j < best[sum - 1].size(); ++j) {
			int x = best[sum-1][j].second;
			int y = best[sum-1][j].first;
			if(x == n) {
				char abba = board[y+1][x];
				int cd = (int) abba;
				curBestNum = min(curBestNum, cd);
			} else if(y == n) {
				char abba = board[y][x+1];
				int cd = (int) abba;
				curBestNum = min(curBestNum, cd);
			} else {
				char abba = board[y+1][x];
				int cd = (int) abba;
				char aaaa = board[y][x+1];
				int bbbb = (int) aaaa;
				int cur = min(cd, bbbb);
				curBestNum = min(curBestNum, cur);
			}
		}
		char a = (char) curBestNum;
		curString += a;
		for(int j = 0; j < best[sum - 1].size(); ++j) {
			int x = best[sum-1][j].second;
			int y = best[sum-1][j].first;
			if(x == n) {
				char abba = board[y+1][x];
				int cd = (int) abba;
				if(cd == curBestNum &&	 !added[y+1][x]) {
					best[sum].push_back(make_pair(y+1, x));
					added[y+1][x] = true;
				}
			} else if(y == n) {
				char abba = board[y][x+1];
				int cd = (int) abba;
				if(cd == curBestNum && !added[y][x+1]) {
					best[sum].push_back(make_pair(y, x+1));
					added[y][x+1] = true;
				}
			} else {
				char abba = board[y+1][x];
				int cd = (int) abba;
				if(cd == curBestNum && !added[y][x+1]) {
					best[sum].push_back(make_pair(y, x+1));
					added[y][x+1] = true;
				}
				abba = board[y][x+1];
				cd = (int) abba;
				if(cd == curBestNum && !added[y+1][x]) {
					best[sum].push_back(make_pair(y+1, x));
					added[y+1][x] = true;
				}
			}
		}
	}

	cout << curString << "\n";





}

Test details

Test 1

Group: 1

Verdict: WRONG ANSWER

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

correct output
`ILBAGKMGQ` view save

user output
`ILBAKZXGQ` view save

Test 2

Group: 1

Verdict: WRONG ANSWER

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

correct output
`KITEGMIWH` view save

user output
`KIQDGSIVH` view save

Test 3

Group: 1

Verdict: WRONG ANSWER

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

correct output
`DRIGBJDLU` view save

user output
`DRWFBRDLU` view save

Test 4

Group: 1

Verdict: WRONG ANSWER

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

correct output
`VFQCLNRZP` view save

user output
`VFQCLLUZP` view save

Test 5

Group: 1

Verdict: WRONG ANSWER

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

correct output
`WCSNDBAQW` view save

user output
`WCWDDRAGW` view save

Test 6

Group: 2

Verdict: WRONG ANSWER

input
`100 WFNOQZOAMZPHFRDYGXQNUPWVMFDNJF...` view save

correct output
`WFAHHJDEVFSGGOGMIFDEEDKPSHBBRX...` view save

user output
`WFACJIDZQGXCCNKSAFKGADGUFIQKRK...` view save

Test 7

Group: 2

Verdict: WRONG ANSWER

input
`100 UEOPTOSBCABXIPUOQRKWKMZRGRZUSS...` view save

correct output
`UEGHLIWDHDVKTECPACBJABFMBOASOF...` view save

user output
`UEAHBBWDCDFLCFCPACBQBFERMKDCOP...` view save

Test 8

Group: 2

Verdict: WRONG ANSWER

input
`100 XCKBHDFAPMFZNJANJUENHGXYBBHFJR...` view save

correct output
`XCCENJBCBUFBIOJOJDREIBGRUKVRQS...` view save

user output
`XCCBNMBGGIBUCKJODDAFIBOLHAGAHD...` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`100 YEBXYYLVUDYIHNUMRCUTAYVTNLMEZL...` view save

correct output
`YDJNBALIRDOVFBKDDJDFNSSMIDMFRM...` view save

user output
`YDBKBIUJIHORFOODDQFFPHJDLMTESQ...` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`100 MVONBCDHJUKRKDGPNYSYGRXBLZOMLD...` view save

correct output
`MMSJFIKBSFCUMBBLXJCOUIRAPOKEJS...` view save

user output
`MMOMBDGFDINSEGMBFBNAFGNBJLVOKG...` view save

Test 11

Group: 3

Verdict: WRONG ANSWER

input
`2500 LKEFOYQTRZJHADSYBRGQCUDOPMGYOF...` view save

correct output
`LDHPNOFPFOCGKPNCEQKANCJCBLGDKC...` view save

user output
`LDEQNCLOFHCLKQNCEXCANFACBPINKC...` view save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
`2500 UGPBLFMZGVIANZLHRTPJIHMUZWOXKA...` view save

correct output
`UGLSEBMGHSONFJBGOJJAGBJCLFAHAP...` view save

user output
`UGLGEBHGHAONFEJBHAKAERKFEMAQLI...` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`2500 YRUOZBRTLLMMAHNIHQLZHBYCDHTHMS...` view save

correct output
`YELLJAAKETHCOWAJNDGJBOFNTCCEDA...` view save

user output
`YELLPBAKATHQNWAENDGJBWFEACCBDB...` view save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
`2500 RXZEOTVYZBQUOJJFLCJCYCZDONBLUR...` view save

correct output
`RTDHUEBGLTKRHKIQLGKILATNHWPIBO...` view save

user output
`RTJEAEEOLAKXMJKGLGPCOPEJHXHKAD...` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
`2500 IOTRAMNHKWWBVPQPPWTTBHOYDFXPOX...` view save

correct output
`IOTQTIDOBFMJBDNOFEFGGIBGAGQBIC...` view save

user output
`IOJQYIDBDMNABDMOFEFIADAEBAOSHA...` view save

Harjoituskisa 7.1.2018

Ruudukko

Compiler report

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 (Olli)