CSES - Datatähti 2018 loppu

CSES - Datatähti 2018 loppu - Results

Submission details
Task:	Vaihdot
Sender:	Kuha
Submission time:	2018-01-18 12:53:45 +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.05 s	1	details
#2	WRONG ANSWER	0.06 s	1	details
#3	WRONG ANSWER	0.05 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	WRONG ANSWER	0.04 s	1	details
#6	WRONG ANSWER	0.04 s	2	details
#7	WRONG ANSWER	0.04 s	2	details
#8	WRONG ANSWER	0.06 s	2	details
#9	WRONG ANSWER	0.04 s	2	details
#10	WRONG ANSWER	0.04 s	2	details
#11	WRONG ANSWER	0.19 s	3	details
#12	WRONG ANSWER	0.16 s	3	details
#13	WRONG ANSWER	0.20 s	3	details
#14	WRONG ANSWER	0.20 s	3	details
#15	WRONG ANSWER	0.19 s	3	details

Code

#include <bits/stdc++.h>
#define ll long long
#define N (1<<17)
#define pii pair<int, int>
#define F first
#define S second

using namespace std;

int v[501][501];
int w[501][501];
int n;
pii p[501 * 501];
pii t[501 * 501];

vector<pii> cs;
vector<pii> rs;

void swapr (int a, int b) {
    rs.push_back({a, b});
    for (int i = 1; i <= n; i++) {
        swap(v[a][i], v[b][i]);
        p[v[a][i]] = {a, i};
        p[v[b][i]] = {b, i};
    }
}

void swapc (int a, int b) {
    cs.push_back({a, b});
    for (int i = 1; i <= n; i++) {
        swap(v[i][a], v[i][b]);
        p[v[i][a]] = {a, i};
        p[v[i][b]] = {b, i};
    }
}

int main () {
    cin.sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin>>v[i][j];
            p[v[i][j]] = {i, j};
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin>>w[i][j];
            t[w[i][j]] = {i, j};
        }
    }
    for (int i = 1; i <= n * n; i++) {
        if (p[i].F != t[i].F) {
            swapr(p[i].F, t[i].F);
        }
        if (p[i].S != t[i].S) {
            swapc(p[i].S, t[i].S);
        }
        
        /*for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) cout<<v[i][j]<<" ";
            cout<<endl;
        }
        cout<<endl;*/
    }
    for (int i = 1; i <= n * n; i++) {
        if (p[i] != t[i]) {
            cout<<p[i].F<<" "<<p[i].S<<" "<<i<<endl;
            cout<<-1<<endl;
            return 0;
        }
    }
    cout<<(cs.size() + rs.size())<<endl;
    for (pii p : cs) {
        cout<<2<<" "<<p.F<<" "<<p.S<<endl;
    }
    for (pii p : rs) {
        cout<<1<<" "<<p.F<<" "<<p.S<<endl;
    }
}

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
`6 2 2 1 2 2 3 1 2 1 1 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
`6 2 1 2 1 2 3 1 2 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
`5 2 3 2 1 2 3 1 3 2 1 3 1 ...` 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: WRONG ANSWER

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

correct output
`-1` view save

user output
`1 2 1 -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
`427 2 8 4 2 36 46 2 25 38 2 43 22 ...` 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
`460 2 12 38 2 1 2 2 10 29 2 46 5 ...` 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
`394 2 24 9 2 38 10 2 31 8 2 16 27 ...` 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
`432 2 4 34 2 40 34 2 19 13 2 12 32 ...` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

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

correct output
`-1` view save

user output
`8 16 88 -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
`4854 2 113 434 2 140 406 2 161 154 2 478 147 ...` 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
`5029 2 441 223 2 200 177 2 49 359 2 482 267 ...` 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
`5139 2 332 462 2 482 305 2 135 368 2 486 373 ...` 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
`5024 2 473 172 2 2 335 2 132 338 2 297 18 ...` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

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

correct output
`-1` view save

user output
`398 373 322 -1` view save

Datatähti 2018 loppu

Vaihdot

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 (Kuha)