CSES - Datatähti 2018 loppu

CSES - Datatähti 2018 loppu - Results

Submission details
Task:	Vaihdot
Sender:	suola_makkara
Submission time:	2018-01-18 16:36:02 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.04 s	1	details
#2	WRONG ANSWER	0.06 s	1	details
#3	WRONG ANSWER	0.04 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.04 s	1	details
#6	WRONG ANSWER	0.06 s	2	details
#7	WRONG ANSWER	0.05 s	2	details
#8	WRONG ANSWER	0.04 s	2	details
#9	WRONG ANSWER	0.05 s	2	details
#10	ACCEPTED	0.05 s	2	details
#11	WRONG ANSWER	0.27 s	3	details
#12	WRONG ANSWER	0.29 s	3	details
#13	WRONG ANSWER	0.26 s	3	details
#14	WRONG ANSWER	0.25 s	3	details
#15	ACCEPTED	0.27 s	3	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:22:13: warning: 'i' may be used uninitialized in this function [-Wmaybe-uninitialized]
     for(int i; i < n; i++)
             ^
input/code.cpp:30:13: warning: 'i' may be used uninitialized in this function [-Wmaybe-uninitialized]
     for(int i; i < n; i++)
             ^

Code

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

using namespace std;

struct OP
{
    int a, b, c;
};

int main()
{
    int a[500][500];
    int b[500][500];
    
    int n, ops = 0;
    vector<OP> oper;
    
    cin >> n;
    
    for(int i; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cin >> a[i][j];
        }
    }
        
    for(int i; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cin >> b[i][j];
        }
    }
        
    for(int i = 0; i < n; i++)
    {
        bool br = 0;
        int cor = b[i][i];
        
        for(int x = i; x < n; x++)
        {
            for(int y = i; y < n; y++)
            {
                if(a[y][x] == cor)
                {
                  br = 1;
                  if(i != y)
                  {
                    ops++;
                    //row 1 i y
                    oper.push_back({1, i, y});
                    swap(a[i], a[y]);
                  }
                  if(i != x)
                  {
                    ops++;
                    //col 2 i x
                    oper.push_back({2, i, x});
                    for(int x0 = 0; x0 < n; x0++)
                    {
                        swap(a[x0][i], a[x0][x]);
                    }
                  }

                  break;
                }
            }
            if(br) break;
        }
        
        if(!br)
        {
            cout << -1;
            return 0;
        }
        
        
        
    }
    
    for(int x = 0; x < n; x++)
    {
        for(int y = 0; y < n; y++)
        {
            if(a[x][y] != b[x][y])
            {
                cout << -1;
                return 0;
            }
        }
    }
    
    cout << ops << '\n';
    for(OP o : oper)
    {
        cout << o.a << " " << o.b << " " << o.c << '\n';
    }
}

Test details

Test 1

Group: 1

Verdict: WRONG ANSWER

input
`3 2 1 7 4 3 6 8 9 5 1 7 2 ...` view save

correct output
`2 2 1 3 2 1 2` view save

user output
`2 2 0 1 2 1 2` view save

Test 2

Group: 1

Verdict: WRONG ANSWER

input
`3 3 7 2 1 5 6 4 8 9 7 3 2 ...` view save

correct output
`2 1 2 3 2 1 2` view save

user output
`2 2 0 1 1 1 2` view save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
`3 3 7 8 4 5 1 6 9 2 3 8 7 ...` view save

correct output
`1 2 2 3` view save

user output
`1 2 1 2` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`3 3 1 8 5 2 6 9 4 7 3 1 8 ...` view save

correct output
`0` view save

user output
`0` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`3 6 5 8 1 2 4 3 7 9 7 9 3 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 6

Group: 2

Verdict: WRONG ANSWER

input
`50 2080 2133 335 2071 1666 1889 4...` view save

correct output
`89 1 1 27 1 1 47 1 1 32 1 1 2 ...` view save

user output
`89 1 0 6 2 0 20 1 1 31 2 1 11 ...` view save

Test 7

Group: 2

Verdict: WRONG ANSWER

input
`50 59 2140 2044 1095 520 1562 153...` view save

correct output
`88 1 1 29 1 1 47 1 1 3 1 1 26 ...` view save

user output
`88 1 0 15 2 0 15 1 1 45 2 1 15 ...` view save

Test 8

Group: 2

Verdict: WRONG ANSWER

input
`50 1015 2205 747 1628 2184 61 189...` view save

correct output
`94 1 1 17 1 1 30 1 1 15 1 1 3 ...` view save

user output
`94 1 0 4 2 0 14 1 1 44 2 1 34 ...` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`50 1936 637 1930 1825 1375 688 23...` view save

correct output
`88 1 1 45 1 1 34 1 1 26 1 1 21 ...` view save

user output
`88 1 0 7 2 0 45 1 1 30 2 1 5 ...` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`50 367 944 222 1047 2163 113 1076...` view save

correct output
`-1` view save

user output
`-1` view save

Test 11

Group: 3

Verdict: WRONG ANSWER

input
`500 125877 110081 73003 167540 184...` view save

correct output
`986 1 1 222 1 1 325 1 1 203 1 1 73 ...` view save

user output
`986 1 0 226 2 0 118 1 1 328 2 1 187 ...` view save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
`500 98396 218927 201855 126130 103...` view save

correct output
`983 1 1 80 1 1 125 1 1 242 1 1 85 ...` view save

user output
`983 1 0 429 2 0 155 1 1 166 2 1 371 ...` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`500 54508 62242 106667 218403 5323...` view save

correct output
`985 1 1 356 1 1 88 1 1 142 1 1 321 ...` view save

user output
`985 1 0 357 2 0 45 1 1 499 2 1 316 ...` view save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
`500 108478 62895 206775 78592 2247...` view save

correct output
`986 1 1 182 1 1 253 1 1 365 1 1 413 ...` view save

user output
`986 1 0 484 2 0 369 1 1 313 2 1 28 ...` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`500 96354 155542 19613 222634 1530...` view save

correct output
`-1` view save

user output
`-1` view save

Datatähti 2018 loppu

Vaihdot

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (suola_makkara)