CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:Juho
Submission time:2019-09-30 19:02:09 +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.03 sdetails
#6ACCEPTED0.03 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    int t[n][n];
    for(int i=0; i<n;i++){
        for(int j=0; j<n;j++){
            if(i>0&&j>0){
                int k[i];
                int v[j];
                for(int x=0; x<i;x++){
                    k[x]=t[x][j];
                }
                for(int y=0; y<j;y++){
                    v[y]=t[i][y];
                }
                sort(k,k+i);
                sort(v,v+j);
                int kmin=1;
                int xk=0;
                int yk=0;
                while(true){
                    if(k[xk]==kmin&&v[yk]==kmin){
                        xk++;
                        yk++;
                    }else if(k[xk]==kmin){
                        xk++;
                    }else if(v[yk]==kmin){
                        yk++;
                    }else{
                        break;
                    }
                    kmin++;
                }
                t[i][j]=kmin;
                if(j==n-1){
                    cout<<kmin;
                }else{
                    cout<<kmin<<" ";
                }
            }else if(i==0){
                t[i][j]= j+1;
                cout<<(j+1)<<" ";
            }else{
                t[i][j]=i+1;
                cout<<"\n"<<(i+1)<<" ";
            }
        }
    }
    
}

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