CSES - Datatähti 2021 alku

Submission details
Task:	Ratsun reitit
Sender:	victor05
Submission time:	2020-10-05 10:47:52 +0300
Language:	C++ (C++11)
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	27
#2	ACCEPTED	31
#3	ACCEPTED	42

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 2, 3	details
#2	ACCEPTED	0.01 s	1, 2, 3	details
#3	ACCEPTED	0.01 s	1, 2, 3	details
#4	ACCEPTED	0.01 s	1, 2, 3	details
#5	ACCEPTED	0.01 s	1, 2, 3	details
#6	ACCEPTED	0.01 s	1, 2, 3	details
#7	ACCEPTED	0.01 s	1, 2, 3	details
#8	ACCEPTED	0.01 s	2, 3	details
#9	ACCEPTED	0.01 s	2, 3	details
#10	ACCEPTED	0.01 s	2, 3	details
#11	ACCEPTED	0.01 s	3	details
#12	ACCEPTED	0.01 s	3	details
#13	ACCEPTED	0.01 s	3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:6:18: warning: unused variable 'x' [-Wunused-variable]
  int n, i, j, l, x, y;
                  ^
input/code.cpp:6:21: warning: unused variable 'y' [-Wunused-variable]
  int n, i, j, l, x, y;
                     ^
input/code.cpp:7:7: warning: unused variable 'temp' [-Wunused-variable]
  bool temp;
       ^~~~

Code

#include <iostream>

using namespace std;

int main(void) {
	int n, i, j, l, x, y;
	bool temp;

	cin >> n;
	
	int b[n][n];

	for(i = 0; i < n; i++) {
		for(j = 0; j < n; j++) {
			b[i][j] = 0;
		}
	}

	b[0][0] = 1;

	b[1][2] = 1;
	b[2][1] = 1;

	l = 1;

	for(;;) {
continueloop:
		for(i = 1; i < n; i++) {
			for(j = 0; j < n; j++) {
				if(b[i][j] == l) {
					if(b[i-2][j-1] == 0 && i-2 >= 0 && j-1 >= 0)
						b[i-2][j-1] = b[i][j]+1;
					if(b[i-2][j+1] == 0 && i-2 >= 0 && i < n)
						b[i-2][j+1] = b[i][j]+1;
					if(b[i+2][j-1] == 0 && i+2 < n && j-1 >= 0)
						b[i+2][j-1] = b[i][j]+1;
					if(b[i+2][j+1] == 0 && i+2 < n && j+1 < n)
						b[i+2][j+1] = b[i][j]+1;

					if(b[i-1][j-2] == 0 && i-1 >= 0 && j-2 >= 0)
						b[i-1][j-2] = b[i][j]+1;
					if(b[i-1][j+2] == 0 && i-1 >= 0 && j+2 < n) {
						b[i-1][j+2] = b[i][j]+1;
					}
					if(b[i+1][j-2] == 0 && i+1 < n && j-2 >= 0)
						b[i+1][j-2] = b[i][j]+1;
					if(b[i+1][j+2] == 0 && i+1 < n && j+2 < n)
						b[i+1][j+2] = b[i][j]+1;
				}
			}
		}

		l++;
		
		for(i = 0; i < n; i++) {
			for(j = 0; j < n; j++)
				if(b[i][j] == 0) {
					goto continueloop;
				}
		}
		goto endofloop;
	}

endofloop:

	b[0][0] = 0;

	for(i = 0; i < n; i++) {
		for(j = 0; j < n; j++) {
			cout << b[i][j] << " ";
		}

		cout << endl;
	}
	
	return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
`4` view save

correct output
`0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2` view save

user output
`0 3 2 5 3 4 1 2 2 1 4 3 5 2 3 2` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`5` view save

correct output
`0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4` view save

user output
`0 3 2 3 2 3 4 1 2 3 2 1 4 3 2 3 2 3 2 3 2 3 2 3 4` view save

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
`6` view save

correct output
`0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ...` view save

user output
`0 3 2 3 2 3 3 4 1 2 3 4 2 1 4 3 2 3 3 2 3 2 3 4 2 3 2 3 4 3 ...` view save

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
`7` view save

correct output
`0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ...` view save

user output
`0 3 2 3 2 3 4 3 4 1 2 3 4 3 2 1 4 3 2 3 4 3 2 3 2 3 4 3 2 3 2 3 4 3 4 ...` Truncated

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
`8` view save

correct output
`0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ...` view save

user output
`0 3 2 3 2 3 4 5 3 4 1 2 3 4 3 4 2 1 4 3 2 3 4 5 3 2 3 2 3 4 3 4 2 3 2 3 4 3 4 5 ...` Truncated

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
`9` view save

correct output
`0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 5 4 ...` view save

user output
`0 3 2 3 2 3 4 5 4 3 4 1 2 3 4 3 4 5 2 1 4 3 2 3 4 5 4 3 2 3 2 3 4 3 4 5 2 3 2 3 4 3 4 ...` Truncated

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
`10` view save

correct output
`0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 3 4 3 4 5 4 5 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 3 4 1 2 3 4 3 4 5 6 2 1 4 3 2 3 4 5 4 5 3 2 3 2 3 4 3 4 5 6 2 3 2 ...` Truncated

Test 8

Group: 2, 3

Verdict: ACCEPTED

input
`25` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
`49` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 10

Group: 2, 3

Verdict: ACCEPTED

input
`50` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 11

Group: 3

Verdict: ACCEPTED

input
`75` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 12

Group: 3

Verdict: ACCEPTED

input
`99` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Test 13

Group: 3

Verdict: ACCEPTED

input
`100` view save

correct output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` view save

user output
`0 3 2 3 2 3 4 5 4 5 6 7 6 7 8 ...` Truncated

Datatähti 2021 alku

Ratsun reitit

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

Tasks

Submissions (victor05)