QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76832#5508. Job for a HobbitnjwrzAC ✓8ms4024kbC++232.3kb2023-02-12 12:34:092023-02-12 12:34:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

TAK
48
1 0
1 0
2 1
2 1
1 2
2 3
1 2
2 1
0 1
1 2
2 3
0 1
1 2
1 0
2 1
1 0
3 2
2 1
3 2
2 1
1 2
2 3
1 2
2 1
0 1
1 2
2 3
1 0
3 2
2 1
3 2
2 1
1 2
1 2
2 3
2 1
3 2
2 1
1 2
2 1
1 2
2 3
1 2
2 3
0 1
1 2
0 1
1 2
NIE

result:

ok Correct! Used 48 swaps

Test #2:

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

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
141
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
2 3
1 2
1 2
2 3
2 1
2 1
0 1
0 1
1 2
2 3
0 1
1 2
2 3
0 1
0 1
1 2
0 1
0 1
1 2
0 1
1 0
1 0
1 0
1 0
1 0
1 0
2 1
1 0
2 1
1 0
3 2
2 1
3 2
2 1
3 2
2 1
3 2
2 1
3 2
2 1
3 2
2 1
3 2
2 1
3 2
...

result:

ok Correct! Used 1385 swaps

Test #3:

score: 0
Accepted
time: 8ms
memory: 4024kb

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
75341
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
8 7
8 7
8 ...

result:

ok Correct! Used 75341 swaps

Test #4:

score: 0
Accepted
time: 8ms
memory: 4016kb

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
100093
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
8 7
8 7
8...

result:

ok Correct! Used 100093 swaps

Test #5:

score: 0
Accepted
time: 1ms
memory: 3436kb

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
0
TAK
2585
1 0
1 0
1 0
1 0
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 1
2 1
2 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
4 3
4 3
4 3
4 3
4 3
4 3
4 3
5 4
5 4
5 4
5 4
5 4
5 4
5 4
6 5
6 5
6 5
6 5
6 5
6 5
6 5
7 6
7 6
7 6
7 6
7 6
7 6
7 6
8 7
8 7
8 7
8 7
8 7
8 7
8 7
9 8
9 8
9 8
9 8
9 8
9 8
9 8
10 9
10 9
10 9
10 9
10 9
10 9
10 ...

result:

ok Correct! Used 7069 swaps

Test #6:

score: 0
Accepted
time: 8ms
memory: 3540kb

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
21128
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
8 7
8 7
8 ...

result:

ok Correct! Used 36358 swaps

Test #7:

score: 0
Accepted
time: 6ms
memory: 4024kb

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
90569
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
3 2
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
4 3
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
5 4
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
6 5
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
8 7
8 7
8 ...

result:

ok Correct! Used 90569 swaps

Test #8:

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

input:

1
50 10
15 52 42 32 47 29 31 51 12 48
43 19 14 2 28 39 51 10 43 36
33 6 29 11 4 18 12 41 15 34
24 2 48 30 25 23 34 17 9 28
24 8 17 4 21 14 42 19 48 30
23 16 30 9 33 25 33 36 21 12
36 18 46 35 31 13 44 34 15 50
34 11 33 38 9 23 9 42 4 3
37 12 2 41 7 34 23 16 10 27
24 8 38 16 24 11 47 29 3 50
34 52 47...

output:

NIE

result:

ok Correct! Used 0 swaps