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 |