CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:Jaahas
Submission time:2019-10-01 14:43:18
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.09 sdetails
#6ACCEPTED0.09 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    int r[n][n];
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            int a=1;
            set<int> s;
            for(int k=0; k<i; k++) {
                s.insert(r[k][j]);
                //cout << r[k][j] << ' ';
            }
            for(int k=0; k<j; k++) {
                s.insert(r[i][k]);
                //cout << r[i][k] << ' ';
            }
            //cout << '\n';
//            cout << s.size() << '\n';
            if(!s.empty()) {
                for(set<int>::iterator it = s.begin(); it != s.end(); it++) {
                    if(*it == a) {
                        a++;
                    } else {
                        break;
                    }
                }
            }
            //cout << a << "\n\n";
            r[i][j] = a;
        }
    }
    
    cout << '\n';
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            cout << r[i][j] << ' ';
        }
        cout << '\n';
    }
}

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

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