Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:34:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < best[sum - 1].size(); ++j) {
                    ^
input/code.cpp:57:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < best[sum - 1].size(); ++j) {
                    ^

#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];
		}
	}	


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

	for(int sum = 3; sum <= 2*n; ++sum) {
		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 = (int) 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+1][x]) {
					best[sum].push_back(make_pair(y+1, x));
					added[y+1][x] = true;
				}
				abba = board[y][x+1];
				cd = (int) abba;
				if(cd == curBestNum && !added[y][x+1]) {
					best[sum].push_back(make_pair(y, x+1));
					added[y][x+1] = true;
				}
			}
		}
	}

	cout << curString << "\n";





}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED