CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:caro
Submission time:2019-09-30 17:22:25 +0300
Language:C++11
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.01 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

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

	unsigned char table[n][n];
	for(int i = 0; i < n; i++) {
		table[0][i] = i + 1;
	}
	for(int i = 0; i < n; i++) {
		table[i][0] = i + 1;
	}

	int highest = n * 2;
	char used[highest];
	for(int i = 1; i < n; i++) {
	for(int j = 1; j < n; j++) {
		for(int l = 0; l < highest; l++) used[l] = 0;
		for(int l = j - 1; l >= 0; l--) 
			used[table[i][l] - 1] = 1;
		for(int l = i - 1; l >= 0; l--) 
			used[table[l][j] - 1] = 1;

		int lowest = 999999;
		for(int l = 1; l <= highest; l++) {
			if((lowest > l) && (!used[l - 1])) lowest = l;
		}
		table[i][j] = lowest;
	}
	}

	for(int i = 0; i < n; i++) {
	for(int j = 0; j < n - 1; j++) {
		printf("%d ", table[i][j]);
	}
		printf("%d", table[i][n - 1]);
		printf("\n");
	}

	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output

user output
1

Test 2

Verdict: ACCEPTED

input
2

correct output
1 2 
2 1 

user output
1 2
2 1

Test 3

Verdict: ACCEPTED

input
5

correct output
1 2 3 4 5 
2 1 4 3 6 
3 4 1 2 7 
4 3 2 1 8 
5 6 7 8 1 

user output
1 2 3 4 5
2 1 4 3 6
3 4 1 2 7
4 3 2 1 8
5 6 7 8 1

Test 4

Verdict: ACCEPTED

input
42

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 5

Verdict: ACCEPTED

input
99

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 6

Verdict: ACCEPTED

input
100

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...