QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76777#5508. Job for a HobbitqiuzxWA 37ms10552kbC++115.5kb2023-02-12 10:23:532023-02-12 10:23:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3452kb

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

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: 34ms
memory: 10000kb

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: 37ms
memory: 10552kb

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: 3ms
memory: 3636kb

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

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: 8ms
memory: 10352kb

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
49!!!
*************************************************
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 ...

result:

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

Server Time: 2024-11-30 13:35:21 | OpenSource Project