QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76771#5508. Job for a HobbitqiuzxWA 27ms10508kbC++115.0kb2023-02-12 10:16:182023-02-12 10:16:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 0ms
memory: 3536kb

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: 15ms
memory: 10040kb

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: 20ms
memory: 10508kb

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: 3508kb

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: 6ms
memory: 4520kb

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: 27ms
memory: 10480kb

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
42!!
*************************************************
0: 0 0 0 0 0 0 0 0 0 0 
0: 20 20 20 20 20 20 20 20 20 20 
0: 7 7 7 7 7 7 7 7 7 7 
0: 0 22 22 22 22 22 22 22 22 22 
0: 41 0 0 0 0 0 0 0 0 0 
0: 4 41 41 41 41 41 41 41 41 41 
0: 34 11 11 11 11 11 11 11 11 11 
0: 0 4 4 4 4 4 4 4 4 4 
0: 38 34 3...

result:

wrong output format Expected integer, but "42!!" found
English 繁體中文 简体中文

Server Time: 2024-11-30 13:26:44 | OpenSource Project