QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76767#5508. Job for a HobbitqiuzxWA 41ms10524kbC++114.8kb2023-02-12 10:08:532023-02-12 10:08:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5624kb

input:

2
2 2
1 2
2 1
1 4
1 2 3 4

output:

TAK
26
2 3
1 2
2 3
1 2
2 1
2 1
1 0
0 1
1 2
1 0
2 1
1 0
3 2
2 1
3 2
1 2
2 3
2 1
0 1
1 2
2 3
1 0
3 2
3 2
2 1
2 1
NIE

result:

ok Correct! Used 26 swaps

Test #2:

score: 0
Accepted
time: 2ms
memory: 5584kb

input:

25
2 7
4 1 2 2 3 2 4
4 4 6 4 2 2 5
2 5
6 5 5 3 3
1 6 5 2 5
2 8
1 4 2 1 4 1 2 1
1 3 4 4 2 2 1 2
2 4
1 1 5 2
1 5 2 2
2 10
3 5 4 5 5 2 1 3 5 2
5 2 2 1 5 1 3 3 4 2
2 8
2 4 3 3 4 2 1 2
5 1 4 1 2 6 3 4
2 9
4 3 4 3 4 2 4 1 2
2 4 4 2 2 3 3 3 4
2 4
4 1 3 1
4 2 4 3
2 4
5 1 2 2
2 4 3 2
2 7
1 2 4 5 2 5 2
4 5 5 ...

output:

NIE
NIE
TAK
146
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 1
2 1
2 1
1 0
2 1
1 0
2 1
1 0
2 1
1 0
2 1
1 0
2 1
0 1
1 2
0 1
1 2
0 1
1 2
0 1
1 2
0 1
1 2
1 0
1 0
1 0
2 1
1 0
2 1
1 0
2 1
1 0
2 1
1 0
2 1
1 0
3 2
2 1
3 2
2 1
3 2
3 2
2 1
3 2
3 2
2 1
3 2
3 2
2 1
1 2
2 3
1 2
2 3
1 2
2 3
...

result:

ok Correct! Used 1272 swaps

Test #3:

score: 0
Accepted
time: 27ms
memory: 10080kb

input:

1
50 10
2 2 2 2 2 1 2 1 1 2
2 1 2 1 1 2 2 2 2 2
2 1 1 2 2 2 2 1 1 1
2 2 1 2 2 2 1 1 1 2
2 1 1 2 1 2 2 1 2 1
2 1 2 1 1 1 2 1 2 2
1 2 1 1 2 2 1 1 2 1
2 2 1 1 2 2 2 1 1 2
1 2 2 2 2 1 1 2 1 1
2 2 2 1 2 1 1 2 1 1
2 2 1 2 2 1 1 1 1 1
1 2 2 1 2 2 2 1 1 1
2 2 2 1 2 2 1 1 2 2
1 2 1 2 1 1 1 1 2 2
1 2 1 1 2 2 ...

output:

TAK
835818
50 51
49 50
50 51
48 49
49 50
50 51
47 48
48 49
49 50
50 51
46 47
47 48
48 49
49 50
50 51
45 46
46 47
47 48
48 49
49 50
50 51
44 45
45 46
46 47
47 48
48 49
49 50
50 51
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
41 42
42 43
43 44
4...

result:

ok Correct! Used 835818 swaps

Test #4:

score: 0
Accepted
time: 41ms
memory: 10524kb

input:

1
50 10
33 28 16 37 35 47 28 35 31 21
47 40 33 25 16 40 50 25 13 33
10 14 48 38 1 38 32 43 28 18
11 16 1 51 4 45 16 31 27 41
52 18 32 51 17 31 38 48 49 47
5 24 20 48 51 20 29 32 35 20
39 18 21 45 10 30 11 5 32 32
5 46 19 39 30 26 15 17 15 8
15 15 21 25 41 28 6 8 6 20
47 28 34 12 44 16 48 49 52 47
23...

output:

TAK
891389
50 51
49 50
50 51
48 49
49 50
50 51
47 48
48 49
49 50
50 51
46 47
47 48
48 49
49 50
50 51
45 46
46 47
47 48
48 49
49 50
50 51
44 45
45 46
46 47
47 48
48 49
49 50
50 51
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
41 42
42 43
43 44
4...

result:

ok Correct! Used 891389 swaps

Test #5:

score: 0
Accepted
time: 2ms
memory: 3512kb

input:

5
10 1
11
2
10
3
1
12
8
4
5
7
10 7
11 5 6 5 2 1 2
8 7 1 9 10 6 4
6 8 4 6 2 12 9
12 3 10 5 11 4 7
9 11 4 2 9 3 9
6 7 5 11 1 10 6
11 7 6 7 12 1 1
5 3 2 3 4 7 12
3 8 11 9 12 9 8
1 12 12 4 10 1 2
10 7
9 8 12 8 10 7 4
1 1 10 7 3 5 1
11 6 11 5 2 4 12
6 12 8 3 8 6 8
12 7 4 1 11 8 6
7 6 2 5 9 3 6
12 10 4 9 ...

output:

TAK
690
10 11
9 10
8 9
7 8
6 7
5 6
4 5
3 4
2 3
1 2
2 1
1 0
3 2
2 1
1 2
2 3
3 2
2 1
4 3
3 2
2 3
3 4
1 2
2 3
3 2
2 1
4 3
3 2
5 4
4 3
3 4
4 5
2 3
3 4
1 2
2 3
3 2
2 1
4 3
3 2
5 4
4 3
6 5
5 4
4 5
5 6
3 4
4 5
2 3
3 4
1 2
2 3
3 2
2 1
4 3
3 2
5 4
4 3
6 5
5 4
7 6
6 5
5 6
6 7
4 5
5 6
3 4
4 5
2 3
3 4
1 2
2 3
3...

result:

ok Correct! Used 17042 swaps

Test #6:

score: 0
Accepted
time: 7ms
memory: 4400kb

input:

2
25 10
27 26 27 26 27 26 27 26 27 26
26 27 26 27 26 27 26 27 26 27
25 25 25 25 25 25 25 25 25 25
24 24 24 24 24 24 24 24 24 24
23 23 23 23 23 23 23 23 23 23
22 22 22 22 22 22 22 22 22 22
21 21 21 21 21 21 21 21 21 21
20 20 20 20 20 20 20 20 20 19
19 19 19 19 19 19 19 19 18 18
18 18 18 18 18 18 18 1...

output:

TAK
117988
25 26
24 25
25 26
23 24
24 25
25 26
22 23
23 24
24 25
25 26
21 22
22 23
23 24
24 25
25 26
20 21
21 22
22 23
23 24
24 25
25 26
19 20
20 21
21 22
22 23
23 24
24 25
25 26
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
16 17
17 18
18 19
1...

result:

ok Correct! Used 237189 swaps

Test #7:

score: -100
Wrong Answer
time: 17ms
memory: 10432kb

input:

1
50 10
1 1 1 37 35 47 1 35 31 21
47 40 1 25 1 40 1 25 13 1
10 14 48 38 1 38 32 43 1 18
11 1 1 1 4 45 1 31 27 41
1 18 32 1 17 31 38 48 49 47
1 24 1 48 1 1 29 32 35 1
39 18 21 45 10 30 11 1 32 32
1 46 19 39 30 26 15 17 15 8
15 15 21 25 41 1 6 8 6 1
47 1 34 12 1 1 48 49 1 47
23 18 1 1 37 1 41 1 2 30
4...

output:

TAK
881148
50 51
49 50
50 51
48 49
49 50
50 51
47 48
48 49
49 50
50 51
46 47
47 48
48 49
49 50
50 51
45 46
46 47
47 48
48 49
49 50
50 51
44 45
45 46
46 47
47 48
48 49
49 50
50 51
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
41 42
42 43
43 44
4...

result:

wrong answer Final position is incorrect. Pillar 3 has more than one colour
English 繁體中文 简体中文

Server Time: 2024-11-30 13:27:33 | OpenSource Project