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