QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#141088#6661. 야유회alch07#5 363ms6704kbC++141008b2023-08-17 08:44:432024-07-04 01:46:13

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: 4248kb,3944kb

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 
00000084 00000088 00000085 00000083 00000081 00000083 00000088 00000085 00000080 00000088 0000008b 0000008e 0000008c 0000008d...

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 
00000084 00000088 00000085 00000083 00000081 00000083 00000088 00000085 00000080 00000088 0000008b 0000008e 0000008c 0000008d...

output:

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

result:

ok Correct, m = 16

Test #2:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 4468kb,4224kb

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
14 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000086 00000088 00000081 00000085 00000088 00000083 
00000088 00000081 00000085 00000088 
81 85 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000086 00000088 00000081 00000085 00000084 00000088 00000083 00000085 00000083 
00000088...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
14 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000086 00000088 00000081 00000085 00000088 00000083 
00000088 00000081 00000085 00000088 
81 85 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000086 00000088 00000081 00000085 00000084 00000088 00000083 00000085 00000083 
00000088...

output:

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

result:

ok Correct, m = 14

Test #3:

score: 5
Accepted
time: 328ms = 327ms + 1ms

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 
0000008c 00000081 00000089 00000085 0000008b 00000081 0000008b 00000082 00000084 00000085 00000088 00000083 0000008a 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 
0000008c 00000081 00000089 00000085 0000008b 00000081 0000008b 00000082 00000084 00000085 00000088 00000083 0000008a 0000...

output:

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

result:

ok Correct, m = 18

Test #4:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 4212kb,4232kb

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
16 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000086 00000088 00000081 00000085 00000088 00000083 
00000088 00000081 00000085 00000088 
81 85 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000086 00000088 00000081 00000085 00000084 00000088 00000083 00000085 00000083 00000080 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
16 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000086 00000088 00000081 00000085 00000088 00000083 
00000088 00000081 00000085 00000088 
81 85 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000086 00000088 00000081 00000085 00000084 00000088 00000083 00000085 00000083 00000080 ...

output:

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

result:

ok Correct, m = 16

Test #5:

score: 5
Accepted
time: 361ms = 360ms + 1ms
memory: 6688kb,5460kb

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
18 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
00000081 00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 
00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 00000081 
83 85 88 84 85 83 86 88 81 80 
a...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
00000081 00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 
00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 00000081 
83 85 88 84 85 83 86 88 81 80 
a...

output:

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

result:

ok Correct, m = 18

Test #6:

score: 5
Accepted
time: 359ms = 358ms + 1ms
memory: 6704kb,5368kb

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
18 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
00000081 00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 
00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 00000081 
83 85 88 84 85 83 86 88 81 80 
9...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
00000081 00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 
00000080 00000083 00000085 00000088 00000084 00000085 00000083 00000086 00000088 00000081 
83 85 88 84 85 83 86 88 81 80 
9...

output:

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

result:

ok Correct, m = 18

Test #7:

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

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 
0000008c 00000081 00000089 00000085 0000008b 00000081 0000008b 00000082 00000084 00000085 00000088 00000083 0000008a 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 
0000008c 00000081 00000089 00000085 0000008b 00000081 0000008b 00000082 00000084 00000085 00000088 00000083 0000008a 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: 4216kb,3932kb

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 
00000084 00000088 00000085 00000083 00000081 00000083 00000088 00000085 00000080 00000088 0000008b 0000008e 0000008c 0000008d...

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 
00000084 00000088 00000085 00000083 00000081 00000083 00000088 00000085 00000080 00000088 0000008b 0000008e 0000008c 0000008d...

output:

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

result:

points 0.31578947370 Incorrect, m = 16

Test #9:

score: 32
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 4248kb,3996kb

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
14 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000086 00000088 00000081 00000085 00000088 00000083 
00000088 00000081 00000085 00000088 
81 85 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000086 00000088 00000081 00000085 00000084 00000088 00000083 00000085 00000083 
00000088...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
14 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
00000086 00000088 00000081 00000085 00000088 00000083 
00000088 00000081 00000085 00000088 
81 85 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
00000086 00000088 00000081 00000085 00000084 00000088 00000083 00000085 00000083 
00000088...

output:

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

result:

points 0.33684210530 Incorrect, m = 14

Test #10:

score: 28
Acceptable Answer
time: 322ms = 321ms + 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 
00000080 00000082 00000088 0000008b 0000008e 0000008b 00000080 00000088 00000081 00000088 00000084 0000008c 0000008b 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 
00000080 00000082 00000088 0000008b 0000008e 0000008b 00000080 00000088 00000081 00000088 00000084 0000008c 0000008b 0000...

output:

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

result:

points 0.29473684210 Incorrect, m = 18

Test #11:

score: 28
Acceptable Answer
time: 363ms = 362ms + 1ms

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: 28
Acceptable Answer
time: 359ms = 358ms + 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:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 10
186a0 186a0 186a0 186a0
15b9a 63d0 ca0c 136b9 9f64 7932 eddc d794 85d5 7d37 ae3b 9fa2 5c3d 15e65 152da bad6 c3be fb90 113ae 101da 101e7 6440 1652e 2063 af9e 56af 12539 166d9 b85a 12d82 f6d3 8166 12606 29be f736 13ad7 f014 d9a0 132dc 4f6c c5a3 688a d24d 10c9...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 10
186a0 186a0 186a0 186a0
15b9a 63d0 ca0c 136b9 9f64 7932 eddc d794 85d5 7d37 ae3b 9fa2 5c3d 15e65 152da bad6 c3be fb90 113ae 101da 101e7 6440 1652e 2063 af9e 56af 12539 166d9 b85a 12d82 f6d3 8166 12606 29be f736 13ad7 f014 d9a0 132dc 4f6c c5a3 688a d24d 10c9...

output:

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

result:

points 0.29473684210 Incorrect, m = 18

Test #13:

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

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
93904 42512 36692 28091 63857 16127 84174 11185 57922 75025 11139 92714 25644 3297 24200 90563 66712 37532 28484 95352 54655 58328 5708 19794 10394 6627 4990 91948 20596 98516 84901 83661 40392 11203 73298 45024 59155 92781 52782 10324 56104 1...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 10
186a0 186a0 186a0 186a0
16e59 a699 8fdd 6d32 f9f8 3e76 14847 2b38 e2cb 12598 2b0a 16aa3 64a5 c68 5e01 1614a 10411 9215 6fcd 174f1 d5f6 e351 16c5 4ddb 2813 196a 13f7 167a5 50fd 1805d 14b2c 14644 9d41 2b4a 11edb af69 e79a 16ae4 cea7 28dd dba1 2755 11ae3 7591 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
18 10
186a0 186a0 186a0 186a0
16e59 a699 8fdd 6d32 f9f8 3e76 14847 2b38 e2cb 12598 2b0a 16aa3 64a5 c68 5e01 1614a 10411 9215 6fcd 174f1 d5f6 e351 16c5 4ddb 2813 196a 13f7 167a5 50fd 1805d 14b2c 14644 9d41 2b4a 11edb af69 e79a 16ae4 cea7 28dd dba1 2755 11ae3 7591 ...

output:

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

result:

points 0.29473684210 Incorrect, m = 18

Test #14:

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

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
72498 17573 41867 90993 59089 56699 95139 46897 85563 19084 79301 48957 69264 3163 98768 48434 63362 64061 12262 85943 27962 4050 88821 820 61357 32821 38882 31382 94598 63968 54668 87094 67951 23744 18039 17469 87133 81621 67273 14728 30853 5...

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]