QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#43560	#4243. Good Coloring	ZhangYiDe	WA	107ms	9220kb	C++14	1.0kb	2022-08-09 18:50:56	2022-08-09 18:50:57

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 6372kb

input:

output:

result:

ok good job (2 test cases)

Test #2:

score: 0

Accepted

time: 106ms

memory: 6404kb

input:

50000
5 7 5
5 2 3 1 5
4 3
3 1
5 2
5 4
5 3
2 4
4 1
6 5 5
1 1 4 5 5 2
2 3
3 5
6 1
2 4
1 5
7 5 6
4 6 3 5 6 5 3
5 4
5 6
7 2
1 2
3 6
7 7 4
3 4 2 1 3 4 1
6 7
3 4
3 6
3 5
6 1
2 3
2 4
5 6 5
3 3 4 4 1
4 5
2 3
5 2
3 1
4 2
5 1
6 6 3
2 3 2 2 1 1
2 6
3 5
2 5
6 3
4 5
4 6
7 5 2
1 2 1 1 2 2 1
5 4
5 3
7 5
1 2
3 2
7 ...

output:

3 3 2 2 1 3 
1 3 4 
3 1 1 2 2 3 2 
5 3 2 
3 1 2 1 1 3 2 1 
5 6 3 
3 1 3 2 1 3 3 1 
2 3 4 
3 2 2 3 3 1 
3 2 5 
2 1 2 2 2 1 1 
2 5 
2 1 2 1 1 2 1 1 
2 1 
3 2 1 1 1 1 3 1 
6 1 5 
4 2 3 1 1 4 
5 2 1 3 
2 1 1 1 2 2 1 
4 1 
3 2 1 2 1 1 3 
6 3 4 
3 2 1 1 1 2 2 3 
7 1 3 
3 1 1 1 2 2 3 1 
6 4 1 
3 1 2 1 2 3 ...

result:

ok good job (50000 test cases)

Test #3:

score: 0

Accepted

time: 78ms

memory: 6080kb

input:

20000
14 17 2
1 2 1 2 1 1 1 2 1 1 1 2 2 2
9 4
13 1
1 12
2 11
14 5
6 12
1 14
12 9
13 11
14 9
13 9
11 14
10 8
2 3
2 6
13 3
5 13
14 11 4
1 3 1 4 3 2 2 3 1 2 4 1 4 3
14 4
14 13
11 10
9 10
1 7
9 7
12 7
12 13
2 6
11 2
10 13
14 17 2
2 1 1 1 2 2 2 2 1 2 1 2 2 1
1 2
10 14
4 7
10 2
8 3
14 13
11 7
13 9
12 4
1 ...

output:

2 1 2 1 2 1 1 1 2 1 1 1 2 2 2 
2 3 
3 1 2 1 2 1 1 2 1 1 2 3 1 3 1 
11 2 6 
2 2 1 1 1 2 2 2 2 1 2 1 2 2 1 
1 2 
3 2 2 1 2 3 3 3 3 1 2 1 1 2 1 
5 1 9 
5 3 4 1 1 1 2 3 3 2 2 1 5 
12 2 8 9 5 
2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 
1 5 
5 3 2 1 2 5 3 1 1 5 2 4 2 1 3 
5 11 1 4 13 
3 1 1 1 2 1 3 2 2 2 1 2 1 1 1 
6...

result:

ok good job (20000 test cases)

Test #4:

score: 0

Accepted

time: 81ms

memory: 6040kb

input:

25000
10 13 8
1 3 3 8 6 6 7 4 2 4
6 7
4 5
3 1
3 8
4 1
5 1
9 4
7 4
10 5
6 4
5 8
9 1
4 2
10 14 10
8 8 9 6 4 3 7 10 2 10
6 8
2 10
8 2
8 3
7 10
4 8
3 4
5 9
9 8
2 4
5 6
1 3
1 8
10 4
10 11 8
2 1 5 4 5 3 1 7 3 8
2 10
2 1
9 3
8 9
10 7
3 6
8 1
8 2
9 1
1 10
2 3
10 6 3
1 1 3 3 1 2 3 1 1 3
3 8
6 8
6 1
5 10
8 10...

output:

5 1 1 2 5 4 1 2 3 2 1 
4 5 8 3 1 
3 1 2 2 1 2 1 1 3 1 3 
8 3 1 
4 2 1 4 1 1 1 1 4 3 3 
3 9 1 2 
2 1 1 2 1 1 2 1 1 1 2 
3 2 
3 2 2 1 2 2 1 3 1 1 2 
7 2 3 
4 3 1 3 4 1 2 1 1 4 4 
4 3 6 2 
5 3 2 2 5 1 2 1 2 4 
4 9 1 3 7 
2 2 2 1 2 1 2 1 1 1 1 
1 9 
5 3 2 3 3 2 1 1 1 4 5 
10 9 4 2 7 
4 1 1 1 1 2 4 3 2 3...

result:

ok good job (25000 test cases)

Test #5:

score: 0

Accepted

time: 81ms

memory: 6044kb

input:

5000
61 7 19
2 15 8 12 12 11 14 4 19 3 18 14 1 9 18 10 18 3 17 8 9 9 16 13 16 17 6 19 13 4 16 13 19 11 18 13 8 13 15 10 17 9 4 4 4 18 2 12 5 7 16 5 7 5 9 3 8 5 12 2 14
43 23
2 10
54 12
48 23
24 49
24 4
17 54
63 81 25
21 4 12 16 2 24 9 17 25 24 9 1 4 24 24 25 20 4 14 25 18 19 3 4 17 7 13 19 14 6 14 1...

output:

2 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
2 10 
6 5 1 4 1 1 5 2 4 5 5 2 1 1 4 4 6 2 1 2 3 3 3 2 1 1 1 1 3 1 3 3 1 2 1 2 1 2 4 5 2 2 3 2 1 3 2 1 2 4 2 1 1 2 3 2 1 2 2 3 5 4 1 1 
16 10 49 31 33 5 
6 2 1 1 2 3 2 2 4 2 1 ...

result:

ok good job (5000 test cases)

Test #6:

score: 0

Accepted

time: 91ms

memory: 6152kb

input:

5000
55 12 40
14 23 25 2 29 16 19 33 15 33 30 38 28 33 7 32 21 9 6 29 13 12 17 12 27 9 35 27 7 16 38 7 15 39 11 14 31 13 23 27 2 20 21 29 37 12 9 25 31 21 3 3 24 37 37
46 10
42 54
48 33
53 13
24 14
9 17
25 34
52 6
6 46
35 17
50 18
36 3
53 37 17
10 9 14 15 10 16 10 12 16 12 6 3 9 17 15 15 13 10 5 11 ...

output:

2 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 
3 36 
4 2 1 1 1 1 2 2 2 1 1 1 1 2 4 1 2 3 2 1 2 1 1 2 2 3 1 3 1 2 1 1 4 3 1 1 2 1 1 2 1 1 3 1 3 1 2 1 1 4 1 2 2 1 
14 25 39 31 
4 1 3 2 1 1 1 2 1 1 1 1 1 1 1 3 1 2 3 1 1 1 1 4 1 1 1 1 1 1...

result:

ok good job (5000 test cases)

Test #7:

score: 0

Accepted

time: 73ms

memory: 7252kb

input:

5000
59 13 29
17 8 27 4 12 9 19 23 13 4 7 27 25 9 14 10 6 7 10 19 18 4 5 1 26 8 17 27 15 26 14 26 6 4 18 11 9 21 15 20 25 15 17 24 29 6 22 28 8 3 26 20 23 11 23 27 10 6 18
52 5
31 24
43 15
10 45
53 24
46 40
37 29
33 2
46 13
34 33
23 15
38 11
22 45
55 77 18
10 16 13 4 9 12 14 6 8 16 17 1 9 16 10 13 9...

output:

3 1 3 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 2 1 2 1 1 3 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 
2 33 34 
5 2 1 3 3 2 1 2 1 3 4 5 1 3 5 3 2 4 2 1 5 1 2 5 4 2 4 2 2 1 1 1 5 4 3 3 1 2 3 1 2 3 3 1 2 2 1 5 4 2 2 2 1 4 2 2 
11 10 4 37 30 
4 1 2 2 3 3 1 2 2 2 3 1 1 1 1 1 2 1 1 2 1 ...

result:

ok good job (5000 test cases)

Test #8:

score: 0

Accepted

time: 80ms

memory: 6232kb

input:

5000
44 77 32
19 2 23 24 9 28 23 19 7 8 19 32 18 17 2 32 18 27 10 20 18 3 26 13 16 8 21 11 30 26 7 15 14 30 22 21 4 30 31 32 22 17 31 15
24 11
26 38
36 33
41 27
41 36
24 17
27 14
2 7
18 8
28 43
18 41
26 2
31 16
35 42
12 14
31 43
5 42
22 17
37 20
32 33
23 33
27 26
19 18
3 13
19 23
3 39
14 35
5 18
14 ...

output:

7 1 1 5 5 3 6 5 4 2 1 3 6 1 2 1 3 3 5 1 2 3 1 2 2 3 2 3 1 7 3 2 2 1 6 5 2 1 3 7 5 4 4 7 2 
29 6 35 42 5 26 2 
6 1 3 1 1 1 5 2 3 4 4 2 1 1 2 3 3 1 5 1 1 2 2 4 2 2 5 1 6 1 2 3 1 1 1 1 1 1 2 1 3 2 1 1 2 
28 26 10 31 22 32 
7 1 4 1 1 1 2 1 7 5 5 3 2 2 1 1 1 2 3 3 1 3 1 4 5 5 2 2 4 1 4 3 7 2 1 6 3 2 2 1 ...

result:

ok good job (5000 test cases)

Test #9:

score: 0

Accepted

time: 60ms

memory: 7104kb

input:

1000
135 126 10
8 2 5 6 1 9 3 7 4 10 10 8 4 5 1 8 10 1 8 10 1 5 8 7 4 1 5 6 6 4 8 8 1 3 7 2 1 4 8 1 10 2 3 6 8 7 4 4 6 2 6 1 7 3 3 6 7 9 8 2 10 1 9 9 3 8 9 9 2 3 8 2 7 1 2 10 5 5 5 1 3 1 1 6 6 7 3 6 8 1 10 10 8 8 4 2 4 5 7 9 4 7 1 1 3 6 10 2 10 1 1 9 1 9 1 6 10 4 2 6 9 3 3 9 7 10 2 8 7 3 10 8 3 3 7
...

output:

6 4 1 2 3 1 3 2 4 1 1 3 3 2 2 1 3 6 1 3 3 1 2 1 2 1 1 1 2 1 3 1 5 1 2 1 1 1 3 1 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 2 2 1 1 1 1 3 1 3 1 1 2 2 1 2 1 3 1 3 1 1 3 1 1 3 1 1 1 1 4 2 2 1 3 2 1 4 1 3 2 2 1 1 2 2 5 2 1 1 1 2 4 3 2 6 1 1 2 1 3 1 2 1 2 1 3 3 1 2 2 1 3 1 3 2 1 3 1 1 1 3 
17 32 84 38 108 37 
10 2 7 ...

result:

ok good job (1000 test cases)

Test #10:

score: 0

Accepted

time: 73ms

memory: 6496kb

input:

1000
134 703 112
69 50 79 65 63 89 61 25 28 104 81 110 96 18 93 105 63 35 56 22 25 39 84 43 34 4 90 24 75 98 37 21 42 98 42 61 17 84 108 95 46 6 35 22 109 5 39 54 18 105 104 96 27 87 100 14 80 44 21 43 62 94 60 85 106 85 89 5 70 37 76 24 71 73 26 68 51 36 12 38 74 95 91 106 83 76 32 90 58 87 69 111 ...

output:

16 11 6 12 10 11 11 10 2 4 13 11 13 14 3 13 15 6 5 8 4 3 8 12 5 5 1 14 4 12 12 6 3 7 12 1 9 2 12 14 15 9 1 1 3 15 2 1 9 2 14 13 13 2 12 16 3 6 8 3 8 7 15 10 11 14 13 13 1 11 4 10 5 11 10 2 10 6 6 2 7 10 15 14 14 13 12 6 13 9 12 9 16 10 2 7 6 8 5 15 16 2 10 3 14 10 5 1 3 11 6 2 7 12 5 1 15 3 7 4 8 1 ...

result:

ok good job (1000 test cases)

Test #11:

score: 0

Accepted

time: 88ms

memory: 6072kb

input:

1000
147 745 6
1 3 2 5 5 6 4 6 1 6 4 6 4 4 5 3 5 4 6 3 1 4 6 3 2 5 2 5 1 6 1 1 6 3 6 5 5 5 5 3 2 6 1 4 2 1 5 5 6 1 3 3 2 3 1 1 2 4 4 6 6 5 3 1 3 4 3 2 2 5 5 3 5 3 2 5 1 3 1 2 2 2 5 2 4 5 5 1 2 1 6 1 3 4 6 2 6 4 3 6 6 6 6 3 3 5 1 4 6 5 5 5 3 2 4 6 5 5 5 6 2 2 6 5 1 4 4 2 5 5 6 3 3 6 4 6 5 6 5 6 2 2 3...

output:

6 1 3 2 5 4 6 4 6 1 6 4 6 4 4 5 3 3 4 5 3 1 4 6 3 2 5 2 5 1 6 1 1 6 3 6 3 4 5 4 3 1 6 1 4 2 1 4 5 6 1 3 2 2 3 1 1 1 4 4 6 6 5 3 1 2 4 3 2 2 5 5 3 5 3 2 5 1 3 1 2 2 1 4 2 4 3 5 1 2 1 6 1 1 4 6 2 5 4 3 6 6 6 6 3 3 4 1 4 6 5 5 4 3 2 4 5 5 5 5 5 2 2 6 5 1 4 4 2 4 5 6 3 3 6 4 6 5 6 5 6 2 2 3 3 5 1 1 
6 4...

result:

ok good job (1000 test cases)

Test #12:

score: 0

Accepted

time: 107ms

memory: 7436kb

input:

1000
156 669 112
107 25 100 2 63 43 81 60 14 54 83 91 73 21 74 49 81 17 71 60 66 72 96 57 51 60 78 19 30 49 87 23 55 62 43 26 53 80 76 10 66 76 81 7 49 10 99 101 35 99 86 17 80 38 23 24 92 77 2 9 13 110 76 17 48 63 106 79 110 44 4 40 42 9 29 54 98 58 52 89 83 26 103 75 87 9 36 84 96 1 111 27 84 75 1...

output:

14 12 5 11 1 8 4 8 8 3 7 7 10 10 1 7 6 10 2 8 6 9 7 9 6 7 6 7 3 4 6 11 2 7 8 6 4 7 8 7 1 8 10 9 2 3 2 9 12 4 11 11 1 7 5 4 1 11 9 1 1 2 13 7 4 6 7 12 9 13 5 1 5 5 1 5 8 13 7 5 10 8 2 11 6 12 2 4 9 12 1 13 2 10 10 12 2 8 10 2 6 9 6 11 3 11 1 6 4 4 7 7 3 1 11 6 5 6 6 11 9 3 5 8 11 9 4 10 9 8 3 1 2 5 1...

result:

ok good job (1000 test cases)

Test #13:

score: 0

Accepted

time: 86ms

memory: 6444kb

input:

100
745 3559 5
2 2 3 4 5 1 1 3 1 3 5 3 2 1 3 2 4 2 3 1 3 3 1 1 3 4 3 3 2 2 4 1 1 2 1 2 1 1 3 4 4 1 4 1 5 2 2 2 5 2 3 4 2 3 4 5 5 5 2 1 2 5 4 2 3 5 1 1 1 2 4 1 5 1 1 5 4 2 4 4 4 5 4 5 5 5 5 3 5 1 4 4 4 1 5 4 4 5 4 2 2 5 1 2 4 1 4 3 3 4 1 3 2 4 4 5 3 2 1 1 1 1 4 1 4 3 4 3 2 1 1 1 1 5 5 1 5 3 5 1 4 2 2...

output:

5 2 2 2 3 5 1 1 3 1 3 5 3 2 1 3 2 4 2 2 1 3 3 1 1 3 4 3 3 2 2 4 1 1 2 1 2 1 1 3 4 4 1 4 1 5 2 2 1 5 2 2 4 2 3 4 5 3 5 1 1 2 5 2 2 3 5 1 1 1 2 4 1 5 1 1 5 4 2 4 4 4 5 3 5 5 5 5 3 5 1 4 2 4 1 5 4 4 5 4 2 1 5 1 2 4 1 4 3 3 4 1 3 2 4 4 5 3 2 1 1 1 1 4 1 4 3 4 3 2 1 1 1 1 5 5 1 5 2 5 1 4 1 2 4 1 1 5 1 5 ...

result:

ok good job (100 test cases)

Test #14:

score: 0

Accepted

time: 100ms

memory: 7420kb

input:

100
680 6831 2
2 2 2 2 2 1 2 2 2 2 1 1 1 1 2 2 2 2 2 1 2 2 1 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 2 2...

output:

2 2 2 2 2 2 1 2 2 2 2 1 1 1 1 2 2 2 2 2 1 2 2 1 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 2 2 1 1 2 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 2 1 2 1 2 1 2 2 2 2 2 1 2 2 ...

result:

ok good job (100 test cases)

Test #15:

score: 0

Accepted

time: 90ms

memory: 7116kb

input:

100
747 5965 4
1 4 1 3 2 4 2 3 4 2 3 4 3 2 3 1 2 2 2 3 2 3 1 2 4 2 4 2 3 3 1 2 3 4 3 1 2 4 1 2 2 2 1 4 4 3 1 4 3 3 2 1 3 1 3 2 3 4 3 4 2 3 2 2 1 1 4 3 4 3 4 1 1 3 2 3 4 2 2 2 3 1 1 4 4 2 1 2 2 4 3 1 2 2 4 3 2 2 2 1 2 3 3 1 1 3 4 1 1 3 1 1 2 4 3 4 2 1 1 2 4 2 2 1 1 3 1 4 3 2 4 4 4 3 1 2 1 4 2 2 4 4 4...

output:

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

result:

ok good job (100 test cases)

Test #16:

score: 0

Accepted

time: 93ms

memory: 7788kb

input:

100
572 5584 5
1 2 5 1 2 4 3 2 3 2 2 5 1 5 1 2 1 5 4 4 2 2 4 5 4 1 4 1 2 2 3 4 5 5 4 3 2 5 2 1 5 2 5 5 4 2 2 1 3 1 3 2 5 1 4 5 4 3 5 1 5 4 4 3 3 4 4 4 2 1 1 1 1 3 2 2 1 2 3 2 5 3 5 4 2 5 5 1 1 5 1 3 4 2 1 4 4 4 5 1 5 1 5 5 2 2 5 5 1 4 3 5 3 2 3 5 5 5 2 5 2 3 5 4 3 4 5 1 4 5 2 5 4 2 4 5 1 5 1 1 2 5 5...

output:

5 1 2 5 1 2 4 3 2 3 2 2 5 1 5 1 2 1 5 4 4 2 2 4 5 4 1 4 1 2 2 3 4 5 5 4 3 2 5 2 1 5 2 5 5 4 2 2 1 3 1 3 2 5 1 4 5 4 3 5 1 5 4 4 3 3 4 4 4 2 1 1 1 1 3 2 2 1 2 3 2 5 3 5 4 2 5 5 1 1 5 1 3 4 2 1 4 4 4 5 1 5 1 5 5 2 2 5 5 1 4 3 5 3 2 3 5 5 5 2 5 2 3 5 4 3 4 5 1 4 5 2 5 4 2 4 5 1 5 1 1 2 5 5 1 1 3 1 1 4 ...

result:

ok good job (100 test cases)

Test #17:

score: 0

Accepted

time: 107ms

memory: 8584kb

input:

10
7218 51995 4
1 4 2 2 1 2 4 4 2 1 2 2 4 4 1 3 2 2 2 4 4 2 1 4 3 1 4 1 1 4 1 2 2 3 3 1 3 4 1 4 4 3 3 2 2 4 2 2 4 2 4 1 3 3 2 2 2 3 4 2 3 1 1 1 2 1 2 2 4 2 1 4 1 1 4 2 3 4 4 3 1 2 3 4 3 4 3 4 2 2 4 4 2 3 4 4 3 1 2 2 1 4 4 1 4 4 2 1 3 2 3 2 4 2 1 3 2 2 1 3 1 2 1 2 1 3 3 2 2 4 2 4 2 3 3 4 2 2 1 4 1 2 ...

output:

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

result:

ok good job (10 test cases)

Test #18:

score: 0

Accepted

time: 89ms

memory: 8292kb

input:

10
4778 43832 2945
2936 1374 2101 578 1699 2610 1449 2653 2508 2302 681 2649 1431 1148 908 2536 557 1554 562 1661 2660 958 2837 1862 1788 2007 2808 933 191 993 2160 1243 372 1226 1768 864 1054 2528 681 658 159 141 460 2848 678 1161 2168 1467 2735 1948 1124 1058 2332 1544 1064 1589 2863 1738 41 452 2...

output:

47 46 23 24 6 21 37 17 43 36 38 6 42 25 16 7 43 9 23 5 18 43 9 46 28 27 27 42 8 1 15 32 10 5 15 19 10 15 37 5 9 2 3 3 41 12 11 36 17 31 27 14 13 31 25 15 17 41 21 1 7 43 17 11 39 8 41 2 9 40 26 35 33 40 28 31 45 12 23 11 5 30 22 11 2 31 38 5 12 16 4 17 12 36 28 3 18 19 32 12 1 21 24 1 32 26 5 37 10 ...

result:

ok good job (10 test cases)

Test #19:

score: 0

Accepted

time: 73ms

memory: 8064kb

input:

10
5339 46364 5109
4306 4160 4567 3831 4939 5091 2222 936 3667 2239 790 4781 2874 4200 4984 851 5010 3575 915 1380 4941 4922 3995 2771 4808 3733 3068 1440 818 1810 4553 1382 1974 683 3887 140 1649 1608 635 317 5089 1996 1909 493 5092 2075 2202 2883 2216 3521 3948 935 4544 4244 1504 4557 3337 2772 35...

output:

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

result:

ok good job (10 test cases)

Test #20:

score: 0

Accepted

time: 95ms

memory: 7644kb

input:

10
4391 58577 4
4 3 1 3 2 2 1 4 2 3 2 3 4 4 2 3 3 1 3 4 3 4 4 3 1 2 3 3 3 1 1 3 3 1 1 2 2 1 4 1 3 3 3 2 1 3 3 3 4 2 3 2 2 4 1 4 3 4 4 3 1 3 3 4 3 2 1 2 1 2 4 3 1 2 3 2 4 4 4 2 2 3 2 2 2 1 2 4 4 4 1 1 4 2 2 2 1 2 1 2 1 3 2 4 2 4 2 3 3 3 4 1 2 3 3 1 3 1 3 1 1 1 2 2 1 2 4 1 2 3 2 3 4 1 1 1 4 1 4 2 2 2 ...

output:

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

result:

ok good job (10 test cases)

Test #21:

score: 0

Accepted

time: 84ms

memory: 7636kb

input:

10
7288 44997 600
180 409 155 178 42 262 418 273 545 326 416 592 449 38 521 218 342 94 121 423 229 547 553 25 402 596 360 441 550 442 407 294 93 296 472 171 105 145 425 95 251 466 27 106 319 439 487 269 172 250 408 238 590 313 479 239 105 362 546 592 454 441 273 563 177 455 120 17 289 458 188 402 17...

output:

33 8 19 2 5 2 9 14 8 23 6 11 27 14 1 25 9 17 6 1 21 13 24 24 1 20 28 19 19 26 21 8 13 3 12 23 9 4 4 20 5 7 15 1 7 12 17 20 8 6 3 17 6 23 16 19 10 1 19 22 23 17 20 9 18 6 18 6 1 12 19 8 18 6 1 7 15 23 18 2 8 23 5 10 10 5 20 7 3 15 4 1 14 15 3 8 21 1 1 21 23 1 3 21 4 18 5 5 7 16 2 22 13 12 23 10 24 1 ...

result:

ok good job (10 test cases)

Test #22:

score: 0

Accepted

time: 91ms

memory: 9012kb

input:

10
9026 43096 5774
2327 3530 304 3560 5186 925 5452 2103 4460 2708 3555 1295 760 5126 3070 4391 3260 437 331 1399 3955 5154 1074 3736 596 1110 1639 1857 523 2992 5194 775 2243 1891 826 1128 4882 4532 2045 1411 1778 3238 852 3428 5144 4596 5108 688 345 1011 464 1019 2050 4449 2102 671 163 2356 2668 3...

output:

26 8 15 1 2 16 1 16 7 15 11 12 4 6 18 11 17 12 2 3 5 13 16 1 19 1 3 6 5 2 11 18 2 5 3 4 2 18 12 7 4 6 9 4 14 20 15 16 1 3 4 2 4 7 13 7 1 1 3 8 11 8 16 1 15 5 8 16 24 15 14 1 9 17 8 8 2 2 6 1 16 14 6 5 17 15 18 19 1 3 17 15 18 6 11 16 8 5 11 21 17 9 7 20 8 3 16 18 15 13 10 2 10 3 2 7 9 17 11 3 6 10 1...

result:

ok good job (10 test cases)

Test #23:

score: 0

Accepted

time: 84ms

memory: 7744kb

input:

10
5239 43999 850
544 176 534 783 144 369 57 186 458 779 119 585 50 401 658 524 495 296 504 552 57 742 192 453 187 813 585 379 647 302 459 709 473 687 75 731 551 314 654 293 122 668 88 525 128 546 464 482 18 450 142 107 234 272 559 844 133 100 550 91 82 482 307 796 469 193 251 114 363 449 739 203 80...

output:

41 22 8 24 32 7 17 2 5 20 34 3 22 2 7 26 24 17 13 22 23 3 32 7 9 5 35 24 14 30 8 11 34 15 31 2 28 25 13 24 4 4 26 3 24 5 19 24 20 2 21 3 6 7 8 26 34 4 5 24 4 4 19 10 31 18 3 10 5 16 19 33 9 31 2 21 35 7 19 32 29 34 30 12 33 35 12 6 5 26 3 12 16 22 20 29 13 34 25 5 8 15 14 5 14 27 6 11 8 25 11 3 27 3...

result:

ok good job (10 test cases)

Test #24:

score: 0

Accepted

time: 100ms

memory: 7736kb

input:

10
1589 49515 1521
47 1290 1406 1479 116 785 147 317 1364 1263 830 541 60 814 789 949 899 1092 1155 283 1375 500 132 1520 129 995 1384 1109 940 1146 523 698 53 715 1116 926 956 429 892 866 369 223 266 971 509 1242 229 800 532 1519 455 1115 460 1079 1171 831 448 385 173 538 736 343 1 862 1281 243 101...

output:

117 6 98 107 111 11 61 15 24 101 93 65 38 6 64 62 71 65 84 90 25 104 39 14 117 9 79 105 82 71 89 37 59 3 56 85 70 72 36 68 66 28 17 23 77 41 96 8 63 44 117 33 86 36 83 90 67 35 31 15 44 58 30 1 66 97 20 73 82 85 71 3 31 51 11 60 39 58 27 20 43 117 75 12 85 78 94 63 47 27 15 36 5 24 73 74 30 65 49 45...

result:

ok good job (10 test cases)

Test #25:

score: 0

Accepted

time: 98ms

memory: 8124kb

input:

10
7945 43085 5554
1585 2838 2293 2495 3016 4728 3975 4498 5010 1268 5385 906 2648 4022 923 4663 4976 2262 5064 1838 3398 4637 752 537 946 408 3878 5194 4355 2914 1502 843 298 5363 1112 5084 810 714 4264 4635 4967 1684 2858 1477 3696 184 709 2151 1522 4215 3301 1353 178 4801 5470 3211 1015 3900 4665...

output:

28 3 14 9 11 15 19 16 18 23 7 17 4 12 17 3 21 8 6 18 4 12 21 2 4 7 1 10 23 16 13 8 4 3 25 2 19 4 2 15 8 18 8 12 6 18 1 2 7 4 17 10 2 1 23 24 2 3 16 19 20 6 5 7 24 10 19 9 14 7 5 11 9 20 22 19 2 25 21 2 14 5 4 11 19 21 19 15 12 19 9 8 21 8 18 1 10 1 8 2 21 6 21 23 14 23 2 12 16 14 22 19 3 1 10 22 13 ...

result:

ok good job (10 test cases)

Test #26:

score: 0

Accepted

time: 98ms

memory: 8224kb

input:

10
7941 58853 1914
997 1207 1376 1184 798 149 821 1862 833 1476 579 1263 939 1523 184 1893 72 891 1043 272 875 1094 1319 1843 1911 1400 1869 1430 883 449 1566 992 902 621 631 300 948 1432 45 629 1511 43 464 441 373 961 989 1477 823 1132 447 1355 1826 888 1789 1567 9 72 669 990 229 1173 1875 269 1459...

output:

44 11 20 20 17 11 3 4 26 14 24 7 22 12 30 4 30 2 17 12 5 17 16 27 36 37 31 33 26 16 3 27 10 15 7 8 6 17 24 1 10 28 1 1 8 8 21 13 30 13 22 4 30 33 12 25 27 1 1 9 11 4 27 40 2 24 30 8 8 19 4 12 25 6 4 16 28 3 28 28 10 12 15 5 31 9 27 11 29 38 4 7 13 5 30 17 15 11 20 7 6 35 20 11 25 7 3 41 6 23 1 8 9 2...

result:

ok good job (10 test cases)

Test #27:

score: 0

Accepted

time: 86ms

memory: 8296kb

input:

10
2714 40416 289
187 94 251 136 91 212 44 31 258 148 254 32 28 236 182 146 286 238 217 101 265 142 144 167 58 42 141 284 92 181 253 187 162 164 276 112 176 104 99 223 7 40 239 74 237 130 189 230 153 142 107 83 56 121 203 21 270 214 63 186 69 27 258 178 20 53 142 61 286 129 198 26 143 153 206 57 185...

output:

56 39 13 45 23 19 40 5 6 48 20 48 2 5 46 30 25 49 45 41 20 48 28 26 31 9 6 22 51 18 32 42 38 32 30 51 21 32 12 15 41 1 8 46 15 45 28 38 43 29 24 20 11 11 24 40 3 51 38 8 33 11 4 47 34 4 5 26 6 51 26 38 4 29 30 40 9 37 48 53 9 3 49 52 35 21 49 20 38 21 48 12 1 11 15 35 38 30 23 19 4 25 40 28 17 14 45...

result:

ok good job (10 test cases)

Test #28:

score: 0

Accepted

time: 95ms

memory: 7696kb

input:

10
4502 50984 4151
3323 2923 3668 983 3693 3833 2557 2968 376 1453 1286 80 608 3590 1124 3097 1856 2296 1248 3147 169 3640 979 4112 4098 265 2651 1276 3286 2219 3646 3194 3460 1192 2556 1607 2600 3550 2845 518 726 3070 35 132 2997 3010 355 2986 2267 3183 2056 2715 1249 3980 4099 4079 2662 641 288 13...

output:

52 39 36 44 12 48 41 28 30 1 18 15 2 4 40 16 40 23 20 13 39 5 44 8 50 49 2 27 14 38 22 39 41 42 16 30 15 34 42 33 5 6 39 1 2 30 35 8 32 20 37 25 26 12 42 50 50 29 9 5 17 40 36 26 41 37 11 36 8 26 19 18 31 4 16 43 47 5 22 6 23 12 30 9 11 33 32 40 6 28 8 30 2 17 30 9 41 26 21 15 35 5 43 25 29 16 45 13...

result:

ok good job (10 test cases)

Test #29:

score: 0

Accepted

time: 88ms

memory: 8568kb

input:

10
4334 54883 2
2 1 1 2 1 2 2 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 2 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 2 2 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 ...

output:

2 2 1 1 2 1 2 2 1 2 2 2 2 1 2 1 1 1 2 2 2 2 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 2 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 2 2 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 1 2 2 2 2 1 2 ...

result:

ok good job (10 test cases)

Test #30:

score: 0

Accepted

time: 66ms

memory: 7744kb

input:

10
3549 57136 9
3 5 9 4 4 3 6 3 8 6 4 1 4 3 4 6 1 3 3 2 7 4 5 1 3 7 9 4 6 2 4 6 5 2 1 6 6 9 9 9 3 7 7 4 9 9 4 3 7 8 8 3 6 5 3 9 1 1 6 9 6 9 7 8 8 7 8 7 2 9 4 6 2 5 1 6 4 9 4 8 4 1 9 2 1 6 9 7 2 7 7 1 2 8 3 1 2 5 6 9 2 5 4 3 2 3 8 6 1 5 7 9 5 8 6 7 8 1 9 6 5 7 3 2 8 7 1 8 6 2 3 1 7 5 6 7 9 9 7 1 4 2 ...

output:

9 3 5 9 4 4 3 6 3 8 6 4 1 4 3 4 6 1 3 3 2 7 4 5 1 3 7 9 4 6 2 4 6 5 2 1 6 6 9 9 9 3 7 7 4 9 9 4 3 7 8 8 3 6 4 3 9 1 1 6 9 6 9 7 8 8 7 8 6 2 9 4 6 2 5 1 6 4 9 4 8 4 1 9 2 1 6 9 7 2 7 7 1 2 8 3 1 2 5 6 9 2 5 4 3 2 3 8 6 1 5 7 9 5 8 6 7 8 1 9 6 5 7 2 2 8 7 1 8 6 2 3 1 7 5 6 7 9 9 7 1 4 2 4 8 3 4 6 9 2 ...

result:

ok good job (10 test cases)

Test #31:

score: 0

Accepted

time: 76ms

memory: 7452kb

input:

10
2848 52774 4
3 1 1 4 3 1 1 3 1 4 2 2 3 1 2 1 4 2 3 2 1 2 3 4 1 4 1 3 4 4 2 4 1 1 1 3 1 4 1 4 2 3 3 1 1 2 3 4 4 4 4 3 4 1 1 2 3 1 3 1 2 3 4 1 2 4 1 2 2 3 4 3 1 4 2 3 1 2 2 2 3 2 1 1 3 1 4 4 1 4 2 3 4 4 4 2 1 4 4 4 2 1 3 2 3 3 2 4 3 2 1 2 1 4 1 2 2 2 4 3 2 4 4 3 2 2 1 3 1 1 4 4 3 2 4 2 3 4 1 1 4 2 ...

output:

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

result:

ok good job (10 test cases)

Test #32:

score: 0

Accepted

time: 107ms

memory: 9220kb

input:

5
12556 130840 5
3 1 2 4 5 5 1 1 5 1 3 5 3 3 3 4 1 5 2 5 5 1 4 3 3 1 3 4 1 5 4 3 5 3 5 5 5 2 5 4 5 1 2 4 5 4 2 5 2 3 3 4 4 5 5 3 1 2 4 1 1 1 3 2 5 3 4 5 2 2 3 2 1 3 4 4 2 3 1 2 1 2 2 4 4 1 5 4 5 1 1 5 5 4 5 1 1 5 5 2 5 5 5 3 5 5 3 3 1 1 1 2 1 3 5 1 4 5 4 3 1 5 1 2 4 1 2 4 3 5 3 1 3 4 5 5 2 1 2 3 3 5...

output:

5 3 1 2 4 5 5 1 1 5 1 3 5 3 3 3 4 1 5 2 5 5 1 4 3 3 1 3 4 1 5 4 3 5 3 5 5 5 2 5 4 5 1 2 4 5 4 2 5 2 3 3 4 4 5 5 3 1 2 4 1 1 1 3 2 5 3 4 5 2 2 3 2 1 3 4 4 2 3 1 2 1 2 2 4 4 1 5 4 5 1 1 5 5 4 5 1 1 5 5 2 5 5 5 3 5 5 3 3 1 1 1 2 1 3 5 1 4 5 4 3 1 5 1 2 4 1 2 4 3 5 3 1 3 4 5 5 2 1 2 3 3 5 2 3 5 3 4 2 5 ...

result:

ok good job (5 test cases)

Test #33:

score: 0

Accepted

time: 105ms

memory: 8740kb

input:

5
13368 58753 5911
4711 2863 3713 645 4547 525 3769 234 141 3528 2113 1208 1500 610 5783 5030 894 5125 26 4535 4478 4551 3760 518 2987 5004 5855 1225 3067 3001 4084 4090 1321 1951 3747 1407 5151 3781 607 3215 1510 5223 3129 2594 890 4271 2123 993 4938 5630 2825 5040 1789 908 1183 4040 685 2465 3147 ...

output:

28 16 10 1 1 16 1 11 3 1 7 4 5 2 1 17 16 3 18 1 10 14 15 15 2 12 23 22 3 7 12 8 12 5 6 15 3 12 11 2 8 6 10 9 10 2 14 4 1 13 14 11 13 9 1 4 15 3 5 10 4 7 13 5 18 2 1 1 2 10 16 9 9 4 2 3 2 16 12 1 7 6 6 6 7 4 13 4 13 10 2 11 7 10 1 1 7 5 12 2 13 1 9 11 4 13 15 13 5 5 5 7 12 5 7 8 13 20 10 8 12 20 4 14...

result:

ok good job (5 test cases)

Test #34:

score: -100

Wrong Answer

time: 5ms

memory: 7244kb

input:

1
273530 300000 4
3 2 1 4 2 2 2 4 4 4 1 2 2 2 1 4 1 2 2 4 3 4 4 3 3 2 2 1 2 4 1 3 2 3 3 1 4 2 3 4 1 3 3 3 3 2 2 2 4 4 2 1 3 1 2 2 1 2 3 3 2 2 4 2 3 1 2 1 1 2 2 2 3 1 1 2 2 4 1 3 4 1 4 4 1 4 1 2 4 1 1 3 3 2 1 4 4 1 1 2 1 2 3 2 4 2 3 1 1 4 4 1 1 1 1 2 4 1 1 2 4 3 4 2 1 1 1 2 2 2 1 2 1 2 3 4 1 1 3 2 1 ...

output:

2 2 2 1 
1 3

result:

wrong answer Integer 3 violates the range [1, 2] (test case 1)