QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#141248#6661. 야유회alch07#5 376ms6792kbC++141.0kb2023-08-17 09:58:492024-07-04 02:39:03

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 4472kb,3860kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
2
40 40
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
40 40
0 3 1 5 7 9 6 4 2 10 8 23 21 25 27 29 26 24 22 30 28 13 11 15 17 19 16 14 12 20 18 33 31 35 37 39 36 34 32 38

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000083 00000084 00000087 00000089 00000086 0000008f 0000008b 0000008d 0000008e 00000081 00000082 00000085 0000008e 00000088...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000083 00000084 00000087 00000089 00000086 0000008f 0000008b 0000008d 0000008e 00000081 00000082 00000085 0000008e 00000088...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
16

result:

ok Correct, m = 16

Test #2:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 4480kb,3980kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
2
40 7
6 9 4 2 1 5 7
40 10
6 9 4 2 0 1 5 7 3 8

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
15 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
0000008b 00000081 0000008f 00000087 00000084 0000008f 
00000081 0000008f 00000087 00000084 
8f 87 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
0000008b 00000081 0000008f 00000087 00000083 00000084 0000008f 0000008d 00000089 
00000081...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
15 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
0000008b 00000081 0000008f 00000087 00000084 0000008f 
00000081 0000008f 00000087 00000084 
8f 87 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
0000008b 00000081 0000008f 00000087 00000083 00000084 0000008f 0000008d 00000089 
00000081...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
15

result:

ok Correct, m = 15

Test #3:

score: 5
Accepted
time: 364ms = 364ms + 0ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
25000
40 40
12 4 16 7 26 21 10 20 0 32 15 3 33 37 23 8 34 38 13 1 29 18 17 25 39 35 31 24 36 28 30 9 14 5 19 22 2 27 11 6
40 40
3 34 21 38 36 7 33 39 26 15 2 13 22 20 5 25 10 12 30 35 0 31 24 17 11 37 32 18 9 28 6 16 23 27 1 4 8 14 19 29
40 40
18 34 29 31 22 3...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 25000
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008f 0000008a 0000008d 00000089 00000084 00000082 00000085 00000083 0000008b 0000008a 00000089 00000080 0000...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 25000
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008f 0000008a 0000008d 00000089 00000084 00000082 00000085 00000083 0000008b 0000008a 00000089 00000080 0000...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
18

result:

ok Correct, m = 18

Test #4:

score: 5
Accepted
time: 1ms = 0ms + 1ms
memory: 4180kb,3904kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
2
10 7
6 9 4 2 1 5 7
10 10
6 9 4 2 0 1 5 7 3 8

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
15 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
0000008b 00000081 0000008f 00000087 00000084 0000008f 
00000081 0000008f 00000087 00000084 
8f 87 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
0000008b 00000081 0000008f 00000087 00000083 00000084 0000008f 0000008d 00000089 0000008e ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
15 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
0000008b 00000081 0000008f 00000087 00000084 0000008f 
00000081 0000008f 00000087 00000084 
8f 87 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
0000008b 00000081 0000008f 00000087 00000083 00000084 0000008f 0000008d 00000089 0000008e ...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
15

result:

ok Correct, m = 15

Test #5:

score: 5
Accepted
time: 376ms = 376ms + 0ms
memory: 6792kb,5512kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
100000
10 10
4 8 3 7 1 0 2 5 6 9
10 10
3 7 9 4 5 6 0 1 8 2
10 10
9 3 6 1 0 4 2 7 8 5
10 10
2 8 6 3 1 5 0 4 9 7
10 10
1 7 5 3 4 0 6 9 8 2
10 10
2 1 0 7 5 9 3 6 4 8
10 10
5 2 9 3 6 0 1 7 8 4
10 10
3 6 8 2 1 5 9 7 4 0
10 10
6 4 2 8 3 0 7 1 9 5
10 10
9 2 6 0 4 7 1...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008f 0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 
0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 0000008f 
89 8d 84 83 87 8f 8b 81 8f 8e 
a...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008f 0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 
0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 0000008f 
89 8d 84 83 87 8f 8b 81 8f 8e 
a...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
16

result:

ok Correct, m = 16

Test #6:

score: 5
Accepted
time: 336ms = 335ms + 1ms
memory: 6408kb,5384kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
128929
10 10
4 8 3 7 1 0 2 5 6 9
10 9
8 0 6 7 5 2 4 3 1
10 8
5 9 3 8 2 6 7 1
10 10
0 1 4 5 7 2 9 8 6 3
10 7
1 3 5 0 2 4 8
10 7
2 4 7 6 1 9 0
10 9
5 9 6 3 1 4 7 0 8
10 9
1 5 4 6 8 0 9 2 3
10 7
7 4 6 9 2 8 0
10 10
8 4 6 5 0 9 2 3 1 7
10 9
0 9 6 4 2 3 1 8 7
10 10...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008f 0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 
0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 0000008f 
89 8d 84 83 87 8f 8b 81 8f 8e 
9...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
0000008f 0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 
0000008e 00000089 0000008d 00000084 00000083 00000087 0000008f 0000008b 00000081 0000008f 
89 8d 84 83 87 8f 8b 81 8f 8e 
9...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
16

result:

ok Correct, m = 16

Test #7:

score: 5
Accepted
time: 341ms = 339ms + 2ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
1
44333
40 40
12 4 16 7 26 21 10 20 0 32 15 3 33 37 23 8 34 38 13 1 29 18 17 25 39 35 31 24 36 28 30 9 14 5 19 22 2 27 11 6
40 31
10 24 13 28 30 27 31 29 20 37 34 35 19 36 25 12 21 9 0 32 22 26 4 38 3 17 2 23 33 16 15
40 23
6 8 19 2 3 24 25 7 23 12 0 13 31 17 39...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 44333
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008f 0000008a 0000008d 00000089 00000084 00000082 00000085 00000083 0000008b 0000008a 00000089 00000080 0000...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 44333
28 28 28 28
85 8d 99 8e 93 9c 83 9d 89 a9 86 8a a8 ac 9e 81 ab af 84 88 94 9b 98 90 ae aa 96 91 ad 95 97 80 87 8c 9a 9f 8b 92 82 8f 
0000008e 0000008f 0000008a 0000008d 00000089 00000084 00000082 00000085 00000083 0000008b 0000008a 00000089 00000080 0000...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
18

result:

ok Correct, m = 18

Subtask #2:

score: 0
Wrong Answer

Test #8:

score: 30
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 4208kb,3900kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
2
40 40
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
40 40
0 3 1 5 7 9 6 4 2 10 8 23 21 25 27 29 26 24 22 30 28 13 11 15 17 19 16 14 12 20 18 33 31 35 37 39 36 34 32 38

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000083 00000084 00000087 00000089 00000086 0000008f 0000008b 0000008d 0000008e 00000081 00000082 00000085 0000008e 00000088...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 2
28 28 28 28
89 88 8b 8a 8d 8c 8f 8e 81 80 83 82 85 84 87 86 99 98 9b 9a 9d 9c 9f 9e 91 90 93 92 95 94 97 96 a9 a8 ab aa ad ac af ae 
00000083 00000084 00000087 00000089 00000086 0000008f 0000008b 0000008d 0000008e 00000081 00000082 00000085 0000008e 00000088...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
16

result:

points 0.31578947370 Incorrect, m = 16

Test #9:

score: 31
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 4180kb,3908kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
2
40 7
6 9 4 2 1 5 7
40 10
6 9 4 2 0 1 5 7 3 8

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
15 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
0000008b 00000081 0000008f 00000087 00000084 0000008f 
00000081 0000008f 00000087 00000084 
8f 87 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
0000008b 00000081 0000008f 00000087 00000083 00000084 0000008f 0000008d 00000089 
00000081...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
15 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
0000008b 00000081 0000008f 00000087 00000084 0000008f 
00000081 0000008f 00000087 00000084 
8f 87 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
0000008b 00000081 0000008f 00000087 00000083 00000084 0000008f 0000008d 00000089 
00000081...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
15

result:

points 0.32631578950 Incorrect, m = 15

Test #10:

score: 28
Acceptable Answer
time: 351ms = 350ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
25000
40 40
8 20 9 10 28 26 23 38 21 15 0 12 24 5 17 33 19 27 16 35 36 1 13 39 6 25 2 7 22 3 32 29 14 31 34 30 18 4 37 11
40 40
22 39 8 4 38 5 24 12 20 33 15 37 28 0 19 36 13 26 25 34 27 35 14 16 18 10 3 7 23 29 9 31 1 30 17 2 21 32 11 6
40 40
23 7 33 4 16 15 ...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 25000
28 28 28 28
81 9d 80 83 95 93 9e af 9c 86 89 85 91 8c 98 a8 9a 92 99 aa ad 88 84 ae 8f 90 8b 8e 9f 8a a9 94 87 96 ab 97 9b 8d ac 82 
0000008e 00000085 00000081 00000086 00000082 00000089 00000084 00000085 00000084 0000008a 00000083 0000008e 00000088 0000...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 25000
28 28 28 28
81 9d 80 83 95 93 9e af 9c 86 89 85 91 8c 98 a8 9a 92 99 aa ad 88 84 ae 8f 90 8b 8e 9f 8a a9 94 87 96 ab 97 9b 8d ac 82 
0000008e 00000085 00000081 00000086 00000082 00000089 00000084 00000085 00000084 0000008a 00000083 0000008e 00000088 0000...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
18

result:

points 0.29473684210 Incorrect, m = 18

Test #11:

score: 28
Acceptable Answer
time: 343ms = 343ms + 0ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
30835 54902 6031 39780 48892 41112 10655 59793 82131 11690 46738 17357 71191 42943 59375 29187 13113 60681 52635 78884 28768 26173 64156 46178 687 70180 721 91640 72042 76284 56999 69796 75841 24470 47874 87966 9206 57028 69773 82741 61206 949...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 10
186a0 186a0 186a0 186a0
78fa d6ff 1706 9bed be75 a011 2916 e918 1405a 2d23 b61b 4344 1169e a736 e766 728a 33b0 ed80 cd12 134ad 70e9 66b4 fa15 b4eb 226 112ad 258 16571 119e3 12975 de2e 1102d 128c8 5f1f bb8b 15717 237f de4d 11004 143bc ef9f 17246 1f98 fd83 c1...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 10
186a0 186a0 186a0 186a0
78fa d6ff 1706 9bed be75 a011 2916 e918 1405a 2d23 b61b 4344 1169e a736 e766 728a 33b0 ed80 cd12 134ad 70e9 66b4 fa15 b4eb 226 112ad 258 16571 119e3 12975 de2e 1102d 128c8 5f1f bb8b 15717 237f de4d 11004 143bc ef9f 17246 1f98 fd83 c1...

output:

4468cc07-dabe-OUTPUT-ba95-7ddd49645c94
18

result:

points 0.29473684210 Incorrect, m = 18

Test #12:

score: 0
Wrong Answer
time: 146ms = 145ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
88851 25433 51845 79408 40941 31163 60757 55069 34140 32190 44722 40747 23732 89836 86611 47711 49975 64281 70439 65875 65902 25801 91559 8426 44823 22054 75184 91728 47315 77067 63066 33263 75407 10551 63423 80478 61597 55593 78421 20453 5047...

output:

64be09ab-d709-ERROR-82bc-c23f6124dd26
Wrong Answer [4]

input:

64be09ab-d709-ERROR-82bc-c23f6124dd26
Wrong Answer [4]

output:

64be09ab-d709-ERROR-82bc-c23f6124dd26
Wrong Answer [4]

result:

wrong answer Wrong Answer [4]