QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#118480#6661. 야유회vme505 1525ms7364kbC++17787b2023-07-03 16:32:192023-07-03 16:33:04

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-03 16:33:04]
  • 评测
  • 测评结果:5
  • 用时:1525ms
  • 内存:7364kb
  • [2023-07-03 16:32:19]
  • 提交

answer

#include "workshop.h"
#include <bits/stdc++.h>
using namespace std;
#define N 100005
#define rdm(l,r) uniform_int_distribution<int>(l,r)(rand1)
const int n=1e5,m=7;int a[N];
void init() {mt19937 rand1(0);for(int i=0;i<n;++i) a[i]=rdm(0,1e9);}
int get(int x)
{
	int t=x;mt19937 rand1(x);
	while(t%m==x%m) t=rdm(0,1e9);return t;
}
int morning(int x1,int x2)
{x1=a[x1];x2=a[x2];if(x1%m!=x2%m) return x1;return get(x1);}
int afternoon(int x1,int x2,int x3)
{
	if(x2%m!=x3%m) return x2;
	int t=x3;mt19937 rand1(x2);if(x1==x2) x1=get(x1);
	while(t%m==x1%m || t%m==x2%m) t=rdm(0,1e9);return t;
}
int evening(int x1,int x2,int x3)
{
	if(x2%m!=x3%m) return x2%m;
	int t=x3;mt19937 rand1(x2);if(x1==x2) x1=get(x1);
	while(t%m==x1%m || t%m==x2%m) t=rdm(0,1e9);return t%m;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 3ms = 3ms + 0ms
memory: 4104kb,3936kb

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
7 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 
20b63a37 235617c1 2aa0ecfc 32527999 23ed70e3 3323369d 207a4160 32800993 238a673b 267f8f6a 126d4db1 2de85126 11bc0404 352760c3 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 
20b63a37 235617c1 2aa0ecfc 32527999 23ed70e3 3323369d 207a4160 32800993 238a673b 267f8f6a 126d4db1 2de85126 11bc0404 352760c3 ...

output:

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

result:

ok Correct, m = 7

Test #2:

score: 5
Accepted
time: 3ms = 2ms + 1ms
memory: 4104kb,3784kb

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
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 
13b9222d ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 
13b9222d ...

output:

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

result:

ok Correct, m = 7

Test #3:

score: 5
Accepted
time: 971ms = 969ms + 2ms

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
7 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 
11bc0404 23ed70e3 16dadaf8 19d8a263 141c4148 21dbac9d 16e93385 1c9bde5a 20b63a37 2e61ba5c 1040672f 3a55ce23 085d95b0 1c3aa...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 
11bc0404 23ed70e3 16dadaf8 19d8a263 141c4148 21dbac9d 16e93385 1c9bde5a 20b63a37 2e61ba5c 1040672f 3a55ce23 085d95b0 1c3aa...

output:

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

result:

ok Correct, m = 7

Test #4:

score: 5
Accepted
time: 6ms = 5ms + 1ms
memory: 4036kb,3848kb

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
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 238a673b 
...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 238a673b 
...

output:

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

result:

ok Correct, m = 7

Test #5:

score: 5
Accepted
time: 1525ms = 1525ms + 0ms
memory: 6820kb,5264kb

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
7 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
12f5da8b 19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 13b9222d 
19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 1227613b 12f5da8b 
89 8d 89 8f 8b 89 8b 8d 8a 8f 
a ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 100000
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
12f5da8b 19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 13b9222d 
19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 1227613b 12f5da8b 
89 8d 89 8f 8b 89 8b 8d 8a 8f 
a ...

output:

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

result:

ok Correct, m = 7

Test #6:

score: 5
Accepted
time: 1366ms = 1363ms + 3ms
memory: 5788kb,5296kb

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
7 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
12f5da8b 19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 13b9222d 
19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 1227613b 12f5da8b 
89 8d 89 8f 8b 89 8b 8d 8a 8f 
9 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128929
a a a a
8d 81 8a 8e 88 89 8b 8c 8f 80 
12f5da8b 19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 13b9222d 
19407504 32527999 32800993 235617c1 20b63a37 2aa0ecfc 3323369d 077098a4 1227613b 12f5da8b 
89 8d 89 8f 8b 89 8b 8d 8a 8f 
9 ...

output:

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

result:

ok Correct, m = 7

Test #7:

score: 5
Accepted
time: 984ms = 982ms + 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
7 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 
11bc0404 23ed70e3 16dadaf8 19d8a263 141c4148 21dbac9d 16e93385 1c9bde5a 20b63a37 2e61ba5c 1040672f 3a55ce23 085d95b0 1c3aa...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 
11bc0404 23ed70e3 16dadaf8 19d8a263 141c4148 21dbac9d 16e93385 1c9bde5a 20b63a37 2e61ba5c 1040672f 3a55ce23 085d95b0 1c3aa...

output:

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

result:

ok Correct, m = 7

Subtask #2:

score: 0
Wrong Answer

Test #8:

score: 46
Acceptable Answer
time: 7ms = 5ms + 2ms
memory: 4072kb,3768kb

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
7 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 
20b63a37 235617c1 2aa0ecfc 32527999 23ed70e3 3323369d 207a4160 32800993 238a673b 267f8f6a 126d4db1 2de85126 11bc0404 352760c3 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 
20b63a37 235617c1 2aa0ecfc 32527999 23ed70e3 3323369d 207a4160 32800993 238a673b 267f8f6a 126d4db1 2de85126 11bc0404 352760c3 ...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #9:

score: 46
Acceptable Answer
time: 2ms = 2ms + 0ms
memory: 4036kb,3768kb

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
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 
13b9222d ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a 9 7 5
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 
13b9222d ...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #10:

score: 46
Acceptable Answer
time: 988ms = 986ms + 2ms

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
7 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 
19407504 1c9bde5a 267f8f6a 16e93385 01348296 0b057b3b 372b7b53 2fa231ad 21dbac9d 1040672f 20b63a37 11bc0404 31d58c38 33233...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 
19407504 1c9bde5a 267f8f6a 16e93385 01348296 0b057b3b 372b7b53 2fa231ad 21dbac9d 1040672f 20b63a37 11bc0404 31d58c38 33233...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #11:

score: 46
Acceptable Answer
time: 1192ms = 1191ms + 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
7 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 c18...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 c18...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #12:

score: 46
Acceptable Answer
time: 1159ms = 1158ms + 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
7 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 10c9f...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 10c9f...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #13:

score: 46
Acceptable Answer
time: 1198ms = 1195ms + 3ms

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
7 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 4...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 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 4...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #14:

score: 46
Acceptable Answer
time: 1156ms = 1155ms + 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:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 10
186a0 186a0 186a0 186a0
11bbb 442c a302 163f8 e658 ddf2 1732a b7b8 14eb2 4a05 1354c bfb4 10e19 cd2 18159 bdbb f70b fab4 2f6f 14f3e 6db3 f5b 15a7c 3bd ef24 80bc 976b 7a1f 1710f f969 d505 154bf 109e6 5c49 46fe 44b4 154d4 13e5c 10640 3901 780c ce0e 12bc7 181db ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 10
186a0 186a0 186a0 186a0
11bbb 442c a302 163f8 e658 ddf2 1732a b7b8 14eb2 4a05 1354c bfb4 10e19 cd2 18159 bdbb f70b fab4 2f6f 14f3e 6db3 f5b 15a7c 3bd ef24 80bc 976b 7a1f 1710f f969 d505 154bf 109e6 5c49 46fe 44b4 154d4 13e5c 10640 3901 780c ce0e 12bc7 181db ...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #15:

score: 46
Acceptable Answer
time: 8ms = 6ms + 2ms
memory: 4072kb,3928kb

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
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
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 238a673b 
...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 2
7 6 4 2
8f 80 8d 8b 88 8c 8e 
077098a4 13b9222d 23ed70e3 2aa0ecfc 1330d475 3323369d 
13b9222d 23ed70e3 2aa0ecfc 1330d475 
8f 8b 
a a a a
8f 80 8d 8b 89 88 8c 8e 8a 81 
077098a4 13b9222d 23ed70e3 2aa0ecfc 20b63a37 1330d475 3323369d 32800993 32527999 238a673b 
...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #16:

score: 46
Acceptable Answer
time: 1178ms = 1176ms + 2ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
5087 82803 9264 9551 12747 54247 86602 50046 30793 90100 45345 29580 30767 18339 81465 73196 28411 98238 99701 53742 94369 92692 91756 91042 65835 42566 17234 33893 76727 9278 41446 45059 53472 70403 2006 69996 58333 17402 94587 70071 70239 93...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 10
186a0 186a0 186a0 186a0
1356 143fa 24b9 25c6 3142 d36e 152c3 c3f7 78c0 15f7d b1a8 7305 78a6 472a 13eb0 11d65 6e72 17f37 185fc d167 17028 16a9d 166e5 1632b 101a2 a6cf 43db 84ec 12b3e 24b7 a16f b08a d069 1138a 75f 111e5 e354 4373 171f2 1113e 112d6 16bf3 2a6c e...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 10
186a0 186a0 186a0 186a0
1356 143fa 24b9 25c6 3142 d36e 152c3 c3f7 78c0 15f7d b1a8 7305 78a6 472a 13eb0 11d65 6e72 17f37 185fc d167 17028 16a9d 166e5 1632b 101a2 a6cf 43db 84ec 12b3e 24b7 a16f b08a d069 1138a 75f 111e5 e354 4373 171f2 1113e 112d6 16bf3 2a6c e...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #17:

score: 46
Acceptable Answer
time: 1170ms = 1169ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
10
100000 100000
59675 99436 38030 62563 21716 57107 39552 23678 6025 62075 22897 64826 39557 84965 8097 91980 62767 46465 77845 50579 65317 41736 89842 61743 36945 64450 32575 51883 7328 38795 8160 77764 99617 82100 80565 13974 49260 4400 67543 2445 78742 380...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 10
186a0 186a0 186a0 186a0
e992 184e5 9407 f4ea 545d df9a 9a09 5cf7 1700 f2f2 59f8 fdb3 9a0c 14b6c 1f28 167c5 f5a6 b508 1309c c51a ffac a381 15e7b f1a6 90d8 fb4b 7fb6 ca22 1c29 9702 1f69 12f4d 185a8 1403d 13a3c 361f c0e5 11b9 1075e 904 1331f 944c 14a01 3d18 b0c...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 10
186a0 186a0 186a0 186a0
e992 184e5 9407 f4ea 545d df9a 9a09 5cf7 1700 f2f2 59f8 fdb3 9a0c 14b6c 1f28 167c5 f5a6 b508 1309c c51a ffac a381 15e7b f1a6 90d8 fb4b 7fb6 ca22 1c29 9702 1f69 12f4d 185a8 1403d 13a3c 361f c0e5 11b9 1075e 904 1331f 944c 14a01 3d18 b0c...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #18:

score: 46
Acceptable Answer
time: 1155ms = 1152ms + 3ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
15
65537 65537
15239 9914 29076 13208 17449 28475 24795 31000 37537 41441 45424 30356 11907 40526 12404 37846 50507 6387 5148 9887 21330 26613 6274 22959 27650 54752 32116 38027 2369 4873 3131 3408 7765 11779 41436 19901 29281 25632 11810 9575 48471 8634 12949...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 15
10001 10001 10001 10001
3b0e 2633 711d 3311 44a0 6fb2 6052 7991 9228 a168 b1f9 761d 2e0a 9ec7 30fd 935f c5c2 187a 1495 2616 53db 677c 180b 5926 6c8b d569 7dfd 9402 9c8 1380 cb2 dd9 1edc 2e8a a155 4d34 72e8 64a9 2eab 25ee bdde 2133 321c b755 2d53 ee69 958f ff...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 15
10001 10001 10001 10001
3b0e 2633 711d 3311 44a0 6fb2 6052 7991 9228 a168 b1f9 761d 2e0a 9ec7 30fd 935f c5c2 187a 1495 2616 53db 677c 180b 5926 6c8b d569 7dfd 9402 9c8 1380 cb2 dd9 1edc 2e8a a155 4d34 72e8 64a9 2eab 25ee bdde 2133 321c b755 2d53 ee69 958f ff...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #19:

score: 46
Acceptable Answer
time: 1147ms = 1145ms + 2ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
15
65537 65537
18277 44588 28699 37686 55109 16861 12859 19192 2714 25719 44315 21619 23117 55918 61994 34310 57095 30802 6520 33810 19758 59075 14946 56829 33450 59319 31288 40867 25643 61072 1975 49024 48882 2082 26665 63168 62537 35226 31628 52952 2355 5072...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 15
10001 10001 10001 10001
47ec aea5 7092 93bf d7cc 4154 32b2 4a71 a13 64fe ad92 54fa 5ac4 dae7 f2a3 868f df8e 78db 19f1 849b 4da7 e64a 3aeb dd74 8223 e73e 7ab1 9f2a 64a2 ee19 73e bf09 be7b 8ab 68a0 f649 f4c0 8913 7b05 ce51 9ba c6aa 2ea8 8d18 21a0 4aee 57c9 ad9...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 15
10001 10001 10001 10001
47ec aea5 7092 93bf d7cc 4154 32b2 4a71 a13 64fe ad92 54fa 5ac4 dae7 f2a3 868f df8e 78db 19f1 849b 4da7 e64a 3aeb dd74 8223 e73e 7ab1 9f2a 64a2 ee19 73e bf09 be7b 8ab 68a0 f649 f4c0 8913 7b05 ce51 9ba c6aa 2ea8 8d18 21a0 4aee 57c9 ad9...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #20:

score: 46
Acceptable Answer
time: 1510ms = 1509ms + 1ms
memory: 6644kb,5228kb

input:

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

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 100000
a a a a
8d 8e 89 8a 8f 8b 88 80 8c 81 
23ed70e3 32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 
32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 23ed70e3 
8f 89 8f 8b 89 8f 89 8c 8f 8d 
a ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 100000
a a a a
8d 8e 89 8a 8f 8b 88 80 8c 81 
23ed70e3 32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 
32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 23ed70e3 
8f 89 8f 8b 89 8f 89 8c 8f 8d 
a ...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #21:

score: 46
Acceptable Answer
time: 1022ms = 1022ms + 0ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
124257
100000 100000
30768 67178 37168 15003 2789 12905 4620 6704 10054 93425 80692 71724 9557 95706 68463 36443 83975 27799 98774 18020 91328 31280 54055 31391 57506 37190 26777 71534 5729 16154 77311 55046 82099 3105 235 84618 85281 76906 57332 81620 49189 2...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 124257
186a0 186a0 186a0 186a0
78b9 106e3 91b9 3a12 a6c 32e0 1285 1ab9 27cf 16c78 13bbd 118a5 25dc 17553 10be6 8ed2 1488e 6c1e 1815f 46ed 16449 7ab9 d3ae 7a16 e02b 91cf 6810 117e7 16e8 3f93 12d76 d78f 1403a ca8 62 14a03 14da8 12ce3 df7d 13e5d c0ac 6197 11982 91...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 124257
186a0 186a0 186a0 186a0
78b9 106e3 91b9 3a12 a6c 32e0 1285 1ab9 27cf 16c78 13bbd 118a5 25dc 17553 10be6 8ed2 1488e 6c1e 1815f 46ed 16449 7ab9 d3ae 7a16 e02b 91cf 6810 117e7 16e8 3f93 12d76 d78f 1403a ca8 62 14a03 14da8 12ce3 df7d 13e5d c0ac 6197 11982 91...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #22:

score: 46
Acceptable Answer
time: 1030ms = 1029ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
124257
100000 100000
10794 34910 97301 71770 97121 7259 22595 86167 58668 22968 51566 77787 13364 21544 79642 89036 15316 96004 17273 46907 13033 14593 34357 3619 39228 61757 10230 10068 23457 76722 65989 52437 2140 34459 97793 20914 2904 93570 68344 67032 913...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 124257
186a0 186a0 186a0 186a0
2aa3 88d7 17c9c 118d3 17be8 1cd2 58ca 1501e e5a5 5931 c9e7 12f52 34bd 54a1 13793 15b45 3b5d 1778d 43f0 b7b2 3260 3988 86bc eaa 99b5 f1b4 277f 27dd 5b28 12b3b 1014c cc5c 8d5 8612 17e88 513b bd1 16d0b 10a71 10551 1645c 996d 4bc3 327...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 124257
186a0 186a0 186a0 186a0
2aa3 88d7 17c9c 118d3 17be8 1cd2 58ca 1501e e5a5 5931 c9e7 12f52 34bd 54a1 13793 15b45 3b5d 1778d 43f0 b7b2 3260 3988 86bc eaa 99b5 f1b4 277f 27dd 5b28 12b3b 1014c cc5c 8d5 8612 17e88 513b bd1 16d0b 10a71 10551 1645c 996d 4bc3 327...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #23:

score: 46
Acceptable Answer
time: 997ms = 995ms + 2ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
128523
100000 100000
40093 28411 88008 40790 95511 99931 60256 62940 83720 34158 78891 92495 12724 24114 81359 71088 38296 87392 44234 30567 82632 36436 2257 2110 99550 59192 33988 24851 89907 67903 62260 92420 18188 33554 49781 80251 4746 10082 39257 57741 64...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128523
186a0 186a0 186a0 186a0
9c14 6e72 15741 9fdf 1759e 186d2 ebe9 f555 14781 85e7 134a2 169c6 313d 5ebb 13d46 11539 9511 155e9 ac43 77ee 14241 8edd 858 8b7 18457 e7b1 844d 619a 15fba 109b6 f3bd 1698d 4785 839b c2fc 139f2 1203 27eb 99d0 e104 fcf5 a8fa 12d26 1...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128523
186a0 186a0 186a0 186a0
9c14 6e72 15741 9fdf 1759e 186d2 ebe9 f555 14781 85e7 134a2 169c6 313d 5ebb 13d46 11539 9511 155e9 ac43 77ee 14241 8edd 858 8b7 18457 e7b1 844d 619a 15fba 109b6 f3bd 1698d 4785 839b c2fc 139f2 1203 27eb 99d0 e104 fcf5 a8fa 12d26 1...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #24:

score: 46
Acceptable Answer
time: 981ms = 980ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
128523
100000 100000
88383 24054 76238 37132 97987 34905 69810 30754 71132 45030 60872 58566 43586 25476 77312 96771 1707 5611 75280 16839 60937 55227 98696 87141 90576 47365 95797 24333 94678 32140 16039 32602 88667 25714 8606 84626 60183 77742 3543 87747 398...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128523
186a0 186a0 186a0 186a0
159b6 5d7f 12947 9185 17e4a 88d0 1103b 78ab 11555 af6f ed41 e44f aacb 630d 12e89 17a8a 622 1562 12699 414e ee80 d732 18101 154ec 16159 b98c 176bc 5f84 1715f 7d05 3e2e 7fd3 15ad2 64fb 2117 14a1b eb9e 12f27 d5e 1564a 9b48 dea7 ffb5 ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128523
186a0 186a0 186a0 186a0
159b6 5d7f 12947 9185 17e4a 88d0 1103b 78ab 11555 af6f ed41 e44f aacb 630d 12e89 17a8a 622 1562 12699 414e ee80 d732 18101 154ec 16159 b98c 176bc 5f84 1715f 7d05 3e2e 7fd3 15ad2 64fb 2117 14a1b eb9e 12f27 d5e 1564a 9b48 dea7 ffb5 ...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #25:

score: 46
Acceptable Answer
time: 1455ms = 1453ms + 2ms
memory: 7364kb,5260kb

input:

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

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128957
a a a a
8d 8e 89 8a 8f 8b 88 80 8c 81 
23ed70e3 32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 
32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 23ed70e3 
8f 89 8f 8b 89 8f 89 8c 8f 8d 
a ...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 128957
a a a a
8d 8e 89 8a 8f 8b 88 80 8c 81 
23ed70e3 32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 
32800993 20b63a37 32527999 207a4160 2aa0ecfc 235617c1 267f8f6a 3323369d 238a673b 23ed70e3 
8f 89 8f 8b 89 8f 89 8c 8f 8d 
a ...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #26:

score: 46
Acceptable Answer
time: 1003ms = 1000ms + 3ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
44450
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 25
17 16 26 33 36 11 25 38 7 14 20 29 13 1 9 6 31 30 37 10 18 21 24 34 0
40 8
22 14 31 3 9 1 2 36
40 7
7 25 3 10 4 28 9
40 14
26 32 5 1...

output:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 44450
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 
19407504 1c9bde5a 267f8f6a 16e93385 01348296 0b057b3b 372b7b53 2fa231ad 21dbac9d 1040672f 20b63a37 11bc0404 31d58c38 33233...

input:

dd180566-1d37-PIPE-b85d-c176ae85727d
7 44450
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 
19407504 1c9bde5a 267f8f6a 16e93385 01348296 0b057b3b 372b7b53 2fa231ad 21dbac9d 1040672f 20b63a37 11bc0404 31d58c38 33233...

output:

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

result:

points 0.48421052630 Incorrect, m = 7

Test #27:

score: 0
Wrong Answer
time: 866ms = 865ms + 1ms

input:

2dc2b1d4-8de2-INPUT-bcd3-aa55b691fdb3
2
44527
100 100
38 95 76 59 78 30 71 53 89 99 49 10 9 69 43 56 8 26 61 14 17 85 66 0 33 41 24 25 11 45 6 37 98 3 28 42 72 18 22 23 47 80 7 96 94 44 57 62 20 34 93 52 65 5 2 63 83 21 35 75 88 74 87 32 51 40 58 97 12 67 15 36 31 70 84 50 90 13 82 92 1 68 48 46 16 ...

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]