Task: | Ruudukko |
Sender: | Juho |
Submission time: | 2019-09-30 19:02:09 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 100 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.01 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.01 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.03 s | details |
#6 | ACCEPTED | 0.03 s | details |
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 |
---|
1 |
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 ... 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 |