CSES - Datatähti 2018 loppu

CSES - Datatähti 2018 loppu - Results

Submission details
Task:	Vaihdot
Sender:	Kuha
Submission time:	2018-01-18 12:48:33 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.04 s	1	details
#2	WRONG ANSWER	0.04 s	1	details
#3	WRONG ANSWER	0.05 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 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	ACCEPTED	0.04 s	2	details
#11	TIME LIMIT EXCEEDED	--	3	details
#12	TIME LIMIT EXCEEDED	--	3	details
#13	TIME LIMIT EXCEEDED	--	3	details
#14	TIME LIMIT EXCEEDED	--	3	details
#15	TIME LIMIT EXCEEDED	--	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[a][i]] = {a, i};
        p[v[b][i]] = {b, i};
    }
}
 
int main () {
    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 * n; i++) {
        if (p[i] != t[i]) {
            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
`-1` 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
`-1` 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` 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
`-1` 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
`-1` 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
`-1` 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
`-1` 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: TIME LIMIT EXCEEDED

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

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
`-1` view save

user output
(empty)

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)