CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:untokarila
Submission time:2019-09-30 15:34:32 +0300
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.03 sdetails
#6ACCEPTED0.04 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:21:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int k=1; k<v.size(); k++){
                          ~^~~~~~~~~

Code

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int ans[100][100], n;

int main(){

    cin >> n;

    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            vector<int> v;
            v.push_back(0);
            for(int k=0; k<i; k++) v.push_back(ans[k][j]);
            for(int k=0; k<j; k++) v.push_back(ans[i][k]);
            sort(v.begin(), v.end());
            v.push_back(v.back()+2);
            for(int k=1; k<v.size(); k++){
                if((v[k]-v[k-1])>1){
                    ans[i][j] = v[k-1]+1;
                    break;
                }
            }
        }
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cout << ans[i][j] << ' ';
        }
        cout << '\n';
    }

    return 0;
}

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

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