CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:ph
Submission time:2019-10-01 13:36:19 +0300
Language:C++ (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.02 sdetails
#6ACCEPTED0.03 sdetails

Code

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	int l[n][n];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i == 0) {
				l[i][j] = j+1;
			} else if (j == 0) {
				l[i][j] = l[i-1][j] + 1;
			} else {
				vector<int> s;
				vector<int>::iterator it;
				for (int k = 0; k < i; k++) {
					s.push_back(l[k][j]);
				}
				for (int k = 0; k < j; k++) {
					s.push_back(l[i][k]);
				}
				
				bool done = false;
				int k = 1;
				while (!done) {
					it = find(s.begin(), s.end(), k);
					if (it == s.end()) {
						//cout << k << endl;
						l[i][j] = k;
						done = true;
					}
					k++;
				}
				
			}
			cout << l[i][j] << " ";
		}
		cout << endl;
	}
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output

user output

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 ...
Truncated

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 ...
Truncated

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 ...
Truncated