QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#28075	#412. Snowy Roads	Qingyu	100 ✓	26ms	1700kb	C++11	3.0kb	2022-04-11 22:13:40	2023-09-14 02:17:15

Judging History

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

[2023-09-14 02:17:15]
管理员手动重测该提交记录

测评结果：100
用时：26ms
内存：1700kb

查看

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-01-15 18:15:49]
评测

测评结果：100
用时：72ms
内存：1900kb

查看

[2022-04-11 22:13:40]
提交

Anya

#include "Anyalib.h"

static int getN;
static int getA[9999];
static int getB[9999];
static int getC[9999];
static int depth[9999];
static int parent[9999];
static int depthsum[99];
static int mindepth=0;
static int index[9999];
static void dfs(int now,int from,int curdepth) {
	depth[now]=curdepth;
	depthsum[curdepth%10]++;
	parent[now]=from;
	for(int i=0;i<getN-1;i++) {
		if(getA[i]==now) {
			if(getB[i]!=from) {
				dfs(getB[i],now,curdepth+1);
			}
		}
		if(getB[i]==now) {
			if(getA[i]!=from) {
				dfs(getA[i],now,curdepth+1);
			}
		}
	}
}
static void calcmin() {
	int mindepthvalue=getN;
	int i;
	for(i=0;i<10;i++) if(mindepthvalue>depthsum[i]) {
		mindepthvalue=depthsum[i];
		mindepth=i;
	}
}
void InitAnya(int N , int A[] , int B[]) {
	getN=N;
	for(int i=0;i<N-1;i++) {
		getA[i]=A[i];
		getB[i]=B[i];
	}
	dfs(0,-1,0);
	calcmin();
	int temp=0;
	int i;
	for(i=1;i<N;i++) {
		index[i]=temp;
		if(depth[i]%10==mindepth) {
			temp+=9;
		} else {
			temp++;
		}
	}
}
static void dfs2(int now,int from,int curdepth,int cursum,int prev) {
	if(now) {
		if(curdepth%10==mindepth) {
			int i;
			for(i=0;i<9;i++) {
				if(cursum&(1<<(8-i))) {
					Save(index[now]+i,1);
				} else {
					Save(index[now]+i,0);
				}
			}
		} else {
			Save(index[now],prev);
		}
	}
	for(int i=0;i<getN-1;i++) {
		if(getA[i]==now) {
			if(getB[i]!=from) {
				dfs2(getB[i],now,curdepth+1,cursum+getC[i],getC[i]);
			}
		}
		if(getB[i]==now) {
			if(getA[i]!=from) {
				dfs2(getA[i],now,curdepth+1,cursum+getC[i],getC[i]);
			}
		}
	}
}
void Anya(int C[]) {
	int i;
	for(i=0;i<getN-1;i++) getC[i]=C[i];
	dfs2(0,-1,0,0,-1);
}

Source code, Language: C++11

Boris

#include <stdio.h>
#include "Borislib.h"

static int getN;
static int getA[9999];
static int getB[9999];
static int getC[9999];
static int depth[9999];
static int parent[9999];
static int depthsum[99];
static int mindepth=0;
static int index[9999];
static void dfs(int now,int from,int curdepth) {
	depth[now]=curdepth;
	depthsum[curdepth%10]++;
	parent[now]=from;
	for(int i=0;i<getN-1;i++) {
		if(getA[i]==now) {
			if(getB[i]!=from) {
				dfs(getB[i],now,curdepth+1);
			}
		}
		if(getB[i]==now) {
			if(getA[i]!=from) {
				dfs(getA[i],now,curdepth+1);
			}
		}
	}
}
static void calcmin() {
	int mindepthvalue=getN;
	int i;
	for(i=0;i<10;i++) if(mindepthvalue>depthsum[i]) {
		mindepthvalue=depthsum[i];
		mindepth=i;
	}
}
void InitBoris(int N , int A[] , int B[]) {
	getN=N;
	for(int i=0;i<N-1;i++) {
		getA[i]=A[i];
		getB[i]=B[i];
	}
	dfs(0,-1,0);
	calcmin();
	int temp=0;
	int i;
	for(i=1;i<N;i++) {
		index[i]=temp;
		if(depth[i]%10==mindepth) {
			temp+=9;
		} else {
			temp++;
		}
	}
}
int Boris(int city) {
	int sol=0;
	int solx=0;
	int i;
	while(depth[city]%10!=mindepth) {
		if(city==0) break;
		sol+=Ask(index[city]);
		city=parent[city];
	}
	if(city) {
		for(i=0;i<9;i++) solx = solx*2 + Ask(index[city]+i);
	}
	if(sol+solx>=getN) return getN-1;
	return sol+solx;
}

Source code, Language: C++11

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 15

Accepted

Test #1:

score: 15

Accepted

time: 1ms

memory: 1660kb

input:

output:

input:

output:

0 0 0
1 1
1 1
0 0 0
0 0
0 0 0
0
0 0 0 0
0 0 0
0 0 0 0 0
0
1 1 1
0
1
1 1
0 0
0 0
0 0 0 0
1 1 1 1
1 1 1 1 1
0 0 0 0 0 0
1
1 1 1
1 1 1
0 0 0
0 0 0
0 0
0 0
0 0
1 1

result:

ok 80 numbers

Test #2:

score: 15

Accepted

time: 1ms

memory: 1544kb

input:

output:

5 1 -1
2
1 -1
1
2 4 0 3 1 -1
2
0 3 1 -1
0
3 1 -1
1
4 0 3 1 -1
1
4 0 3 1 -1
2
4 0 3 1 -1
3
4 0 3 1 -1
3
4 0 3 1 -1
1
2 4 0 3 1 -1
3
2 4 0 3 1 -1
3
3 1 -1
2
3 1 -1
1
5 1 -1
0
2 4 0 3 1 -1
3
4 0 3 1 -1
3
5 1 -1
1
1 -1
1
3 1 -1
2
3 1 -1
1
1 -1
1
4 0 3 1 -1
2
2 4 0 3 1 -1
1
0 3 1 -1
0
2 4 0 3 1 -1
1
2 4 ...

input:

output:

result:

ok 50 numbers

Test #3:

score: 15

Accepted

time: 2ms

memory: 1544kb

input:

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

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

output:

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

input:

output:

result:

ok 200 numbers

Test #4:

score: 15

Accepted

time: 0ms

memory: 1596kb

input:

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

15
1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 
1
0 1 0 0 0 0 0 0 0 0 1 
3
0 1 1 0 0 0 0 0 0 0 0 1 
14
1 0 0 0 0 0 0 0 0 0 1 
6
1 0 1 1 1 0 0 0 0 0 0 0 0 1 
10
0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 
16
1 0 1 0 1 0 1 0 0 0 0 0 0...

output:

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

input:

output:

result:

ok 350 numbers

Test #5:

score: 15

Accepted

time: 8ms

memory: 1548kb

input:

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

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

output:

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

input:

output:

result:

ok 500 numbers

Test #6:

score: 15

Accepted

time: 0ms

memory: 1536kb

input:

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

16
0 0 1 0 0 
9
1 0 0 1 0 
13
0 0 0 1 
11
0 0 0 0 0 
5
1 
8
1 0 1 0 1 
4
0 1 
14
1 1 0 0 1 1 1 
15
1 1 0 0 1 0 
2
0 0 0 0 0 0 
12
0 
17
0 0 
18
1 1 0 1 
1
1 1 1 1 0 0 
19
1 1 1 
10
0 1 1 
6
1 
3
0 0 ...

output:

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

input:

output:

result:

ok 500 numbers

Test #7:

score: 15

Accepted

time: 0ms

memory: 1648kb

input:

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

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

output:

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

input:

output:

result:

ok 500 numbers

Test #8:

score: 15

Accepted

time: 0ms

memory: 1544kb

input:

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

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

output:

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

input:

output:

result:

ok 500 numbers

Test #9:

score: 15

Accepted

time: 4ms

memory: 1540kb

input:

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

12
0 1 1 1 1 0 0 0 0 0 0 0 1 0 
17
0 0 1 
14
1 0 1 1 
10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
11
1 
5
0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 
1
0 0 0 0 0 0 1 0 0 
19
1 1 1 1 0 0 0 0 0 0 1 1 0 
9
0 1 1 0 0 1 1 1 1 0...

output:

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

input:

output:

result:

ok 500 numbers

Test #10:

score: 15

Accepted

time: 0ms

memory: 1628kb

input:

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

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

output:

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

input:

output:

result:

ok 500 numbers

Subtask #2:

score: 5

Accepted

Test #11:

score: 5

Accepted

time: 6ms

memory: 1652kb

input:

output:

83 72 91 17 39 23 74 75 76 77 78 79 80 81 82 -1
8
15 74 75 76 77 78 79 80 81 82 -1
1
39 23 74 75 76 77 78 79 80 81 82 -1
1
30 37 20 74 75 76 77 78 79 80 81 82 -1
3
73 49 70 22 60 55 51 2 74 75 76 77 78 79 80 81 82 -1
5
48 30 37 20 74 75 76 77 78 79 80 81 82 -1
3
74 75 76 77 78 79 80 81 82 -1
1
24 4 ...

input:

output:

result:

ok 500 numbers

Test #12:

score: 5

Accepted

time: 6ms

memory: 1648kb

input:

output:

72 36 74 32 18 64 96 95 19 8 9 10 11 12 13 14 15 16 -1
4
26 51 61 8 9 10 11 12 13 14 15 16 -1
1
53 67 75 55 61 8 9 10 11 12 13 14 15 16 -1
6
80 33 68 46 67 75 55 61 8 9 10 11 12 13 14 15 16 -1
3
77 19 8 9 10 11 12 13 14 15 16 -1
1
8 9 10 11 12 13 14 15 16 -1
1
74 32 18 64 96 95 19 8 9 10 11 12 13 14...

input:

output:

result:

ok 500 numbers

Test #13:

score: 5

Accepted

time: 3ms

memory: 1548kb

input:

output:

17 18 36 78 25 26 27 28 29 30 31 32 33 -1
26
37 22 8 132 121 122 123 124 125 126 127 128 129 -1
16
70 35 79 80 81 82 83 84 85 86 87 -1
3
90 91 92 93 94 95 96 97 98 -1
6
76 4 48 88 147 110 111 112 113 114 115 116 117 118 -1
9
65 45 101 75 89 78 25 26 27 28 29 30 31 32 33 -1
26
130 70 35 79 80 81 82 8...

input:

output:

result:

ok 500 numbers

Test #14:

score: 5

Accepted

time: 11ms

memory: 1644kb

input:

output:

58 108 49 28 12 115 110 2 3 4 5 6 7 8 9 10 -1
0
14 119 45 110 2 3 4 5 6 7 8 9 10 -1
4
18 21 92 115 110 2 3 4 5 6 7 8 9 10 -1
4
117 46 128 123 28 12 115 110 2 3 4 5 6 7 8 9 10 -1
7
40 127 50 92 115 110 2 3 4 5 6 7 8 9 10 -1
1
111 28 12 115 110 2 3 4 5 6 7 8 9 10 -1
6
96 91 56 27 63 64 65 66 67 68 69 ...

input:

output:

result:

ok 500 numbers

Test #15:

score: 5

Accepted

time: 5ms

memory: 1656kb

input:

output:

83 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
10
16 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
13
135 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
13
137 67 131 34 35 36 37 38 39 40 41 42 -1
0
129 3 116 7 62 23 137 67 131 34 35 36 37 38 39 40 41 42 -1
15
62 23 137 6...

input:

output:

result:

ok 500 numbers

Test #16:

score: 5

Accepted

time: 14ms

memory: 1620kb

input:

output:

33 88 79 112 22 23 24 25 26 27 28 29 30 -1
6
122 35 76 85 110 54 72 52 80 22 23 24 25 26 27 28 29 30 -1
6
50 -1
1
46 84 109 108 130 67 22 23 24 25 26 27 28 29 30 -1
4
21 68 108 130 67 22 23 24 25 26 27 28 29 30 -1
4
95 117 36 37 38 39 40 41 42 43 44 -1
2
45 87 127 52 80 22 23 24 25 26 27 28 29 30 -1...

input:

output:

result:

ok 500 numbers

Test #17:

score: 5

Accepted

time: 6ms

memory: 1624kb

input:

output:

69 30 62 94 101 90 48 49 50 51 52 53 54 55 56 -1
5
12 18 13 91 2 33 -1
4
95 82 16 8 32 10 104 25 33 -1
3
39 75 65 33 -1
2
67 4 80 103 0 15 33 -1
3
104 25 33 -1
2
66 11 89 7 27 5 6 33 -1
5
27 5 6 33 -1
2
90 48 49 50 51 52 53 54 55 56 -1
7
82 16 8 32 10 104 25 33 -1
2
80 103 0 15 33 -1
2
93 19 87 46 4...

input:

output:

result:

ok 500 numbers

Test #18:

score: 5

Accepted

time: 0ms

memory: 1644kb

input:

output:

120 1 170 61 116 136 86 2 14 -1
3
121 3 135 14 -1
3
82 158 159 160 161 162 163 164 165 166 -1
5
93 62 63 64 65 66 67 68 69 70 -1
0
91 76 48 101 44 100 25 45 14 -1
4
24 14 -1
1
169 98 95 21 14 -1
2
103 104 105 106 107 108 109 110 111 -1
6
19 71 157 14 -1
1
88 83 72 119 14 -1
2
90 49 50 51 52 53 54 55...

input:

output:

result:

ok 500 numbers

Test #19:

score: 5

Accepted

time: 0ms

memory: 1536kb

input:

output:

30 108 109 110 111 112 113 114 115 116 -1
1
66 67 68 69 70 71 72 73 74 -1
1
29 119 49 108 109 110 111 112 113 114 115 116 -1
2
54 7 91 92 93 94 95 96 97 98 99 -1
4
2 10 54 7 91 92 93 94 95 96 97 98 99 -1
3
49 108 109 110 111 112 113 114 115 116 -1
1
65 -1
0
6 82 103 90 54 7 91 92 93 94 95 96 97 98 9...

input:

output:

result:

ok 500 numbers

Test #20:

score: 5

Accepted

time: 0ms

memory: 1648kb

input:

output:

53 91 115 2 65 -1
2
4 1 110 6 -1
4
30 121 54 74 94 65 -1
6
125 69 105 46 9 65 -1
2
16 92 125 69 105 46 9 65 -1
2
124 69 105 46 9 65 -1
2
9 65 -1
0
93 52 6 -1
2
65 -1
0
138 33 34 35 36 37 38 39 40 41 -1
5
32 27 111 105 46 9 65 -1
2
96 79 0 2 65 -1
4
97 13 -1
2
106 95 109 94 65 -1
2
73 2 65 -1
3
99 50...

input:

output:

result:

ok 500 numbers

Subtask #3:

score: 35

Accepted

Test #21:

score: 35

Accepted

time: 11ms

memory: 1680kb

input:

output:

558 549 550 551 552 553 554 555 556 557 -1
134
711 712 713 714 715 716 717 718 719 -1
6
818 817 816 815 814 813 812 811 810 801 802 803 804 805 806 807 808 809 -1
231
206 205 204 203 202 201 200 199 198 189 190 191 192 193 194 195 196 197 -1
59
504 495 496 497 498 499 500 501 502 503 -1
133
594 585 ...

input:

output:

result:

ok 500 numbers

Test #22:

score: 35

Accepted

time: 7ms

memory: 1700kb

input:

output:

72 63 64 65 66 67 68 69 70 71 -1
23
853 852 851 850 849 848 847 846 837 838 839 840 841 842 843 844 845 -1
234
362 361 360 351 352 353 354 355 356 357 358 359 -1
101
92 91 90 81 82 83 84 85 86 87 88 89 -1
24
296 295 294 293 292 291 290 289 288 279 280 281 282 283 284 285 286 287 -1
87
344 343 342 33...

input:

output:

result:

ok 500 numbers

Test #23:

score: 35

Accepted

time: 7ms

memory: 1648kb

input:

output:

222 221 220 219 218 217 216 207 208 209 210 211 212 213 214 215 -1
62
598 597 596 595 594 585 586 587 588 589 590 591 592 593 -1
167
349 348 347 346 345 344 343 342 333 334 335 336 337 338 339 340 341 -1
102
26 25 24 23 22 21 20 19 18 9 10 11 12 13 14 15 16 17 -1
8
37 36 27 28 29 30 31 32 33 34 35 -...

input:

output:

result:

ok 500 numbers

Test #24:

score: 35

Accepted

time: 4ms

memory: 1584kb

input:

output:

491 490 489 488 487 486 477 478 479 480 481 482 483 484 485 -1
5
828 819 820 821 822 823 824 825 826 827 -1
249
674 673 672 671 670 669 668 667 666 657 658 659 660 661 662 663 664 665 -1
186
216 207 208 209 210 211 212 213 214 215 -1
66
816 815 814 813 812 811 810 801 802 803 804 805 806 807 808 809...

input:

output:

result:

ok 500 numbers

Test #25:

score: 35

Accepted

time: 8ms

memory: 1680kb

input:

output:

403 402 401 400 399 398 397 396 387 388 389 390 391 392 393 394 395 -1
112
78 77 76 75 74 73 72 63 64 65 66 67 68 69 70 71 -1
28
419 418 417 416 415 414 405 406 407 408 409 410 411 412 413 -1
128
559 558 549 550 551 552 553 554 555 556 557 -1
170
866 865 864 855 856 857 858 859 860 861 862 863 -1
47...

input:

output:

result:

ok 500 numbers

Test #26:

score: 35

Accepted

time: 7ms

memory: 1644kb

input:

output:

402 401 400 399 398 397 396 387 388 389 390 391 392 393 394 395 -1
110
39 38 37 36 27 28 29 30 31 32 33 34 35 -1
12
831 830 829 828 819 820 821 822 823 824 825 826 827 -1
232
75 74 73 72 63 64 65 66 67 68 69 70 71 -1
43
637 636 635 634 633 632 631 630 621 622 623 624 625 626 627 628 629 -1
196
379 3...

input:

output:

result:

ok 500 numbers

Test #27:

score: 35

Accepted

time: 15ms

memory: 1588kb

input:

output:

850 849 848 847 846 837 838 839 840 841 842 843 844 845 -1
468
865 864 855 856 857 858 859 860 861 862 863 -1
244
367 366 365 364 363 362 361 360 351 352 353 354 355 356 357 358 359 -1
110
650 649 648 639 640 641 642 643 644 645 646 647 -1
182
720 711 712 713 714 715 716 717 718 719 -1
6
329 328 327...

input:

output:

result:

ok 500 numbers

Test #28:

score: 35

Accepted

time: 10ms

memory: 1632kb

input:

output:

361 360 351 352 353 354 355 356 357 358 359 -1
101
832 831 830 829 828 819 820 821 822 823 824 825 826 827 -1
224
381 380 379 378 369 370 371 372 373 374 375 376 377 -1
122
326 325 324 315 316 317 318 319 320 321 322 323 -1
96
293 292 291 290 289 288 279 280 281 282 283 284 285 286 287 -1
82
387 388...

input:

output:

result:

ok 500 numbers

Test #29:

score: 35

Accepted

time: 5ms

memory: 1636kb

input:

output:

6 5 4 3 2 1 0 -1
3
454 453 452 451 450 441 442 443 444 445 446 447 448 449 -1
136
58 57 56 55 54 45 46 47 48 49 50 51 52 53 -1
18
259 258 257 256 255 254 253 252 243 244 245 246 247 248 249 250 251 -1
4
274 273 272 271 270 261 262 263 264 265 266 267 268 269 -1
86
576 567 568 569 570 571 572 573 574...

input:

output:

result:

ok 500 numbers

Test #30:

score: 35

Accepted

time: 2ms

memory: 1664kb

input:

output:

637 636 635 634 633 632 631 630 621 622 623 624 625 626 627 628 629 -1
166
459 460 461 462 463 464 465 466 467 -1
123
396 387 388 389 390 391 392 393 394 395 -1
99
362 361 360 351 352 353 354 355 356 357 358 359 -1
109
851 850 849 848 847 846 837 838 839 840 841 842 843 844 845 -1
224
869 868 867 86...

input:

output:

result:

ok 500 numbers

Test #31:

score: 35

Accepted

time: 7ms

memory: 1588kb

input:

output:

793 792 783 784 785 786 787 788 789 790 791 -1
209
762 761 760 759 758 757 756 747 748 749 750 751 752 753 754 755 -1
7
632 631 630 621 622 623 624 625 626 627 628 629 -1
168
415 414 405 406 407 408 409 410 411 412 413 -1
106
306 297 298 299 300 301 302 303 304 305 -1
98
583 582 581 580 579 578 577 ...

input:

output:

result:

ok 500 numbers

Test #32:

score: 35

Accepted

time: 10ms

memory: 1580kb

input:

output:

704 703 702 693 694 695 696 697 698 699 700 701 -1
204
486 477 478 479 480 481 482 483 484 485 -1
136
738 729 730 731 732 733 734 735 736 737 -1
221
476 475 474 473 472 471 470 469 468 459 460 461 462 463 464 465 466 467 -1
128
747 748 749 750 751 752 753 754 755 -1
417
8 7 6 5 4 3 2 1 0 -1
1
654 65...

input:

output:

result:

ok 500 numbers

Test #33:

score: 35

Accepted

time: 9ms

memory: 1604kb

input:

output:

580 579 578 577 576 567 568 569 570 571 572 573 574 575 -1
143
486 477 478 479 480 481 482 483 484 485 -1
138
434 433 432 423 424 425 426 427 428 429 430 431 -1
127
832 831 830 829 828 819 820 821 822 823 824 825 826 827 -1
15
206 205 204 203 202 201 200 199 198 189 190 191 192 193 194 195 196 197 -...

input:

output:

result:

ok 500 numbers

Test #34:

score: 35

Accepted

time: 3ms

memory: 1632kb

input:

output:

450 441 442 443 444 445 446 447 448 449 -1
124
274 273 272 271 270 261 262 263 264 265 266 267 268 269 -1
79
241 240 239 238 237 236 235 234 225 226 227 228 229 230 231 232 233 -1
73
864 855 856 857 858 859 860 861 862 863 -1
226
742 741 740 739 738 729 730 731 732 733 734 735 736 737 -1
203
6 5 4 3...

input:

output:

result:

ok 500 numbers

Test #35:

score: 35

Accepted

time: 0ms

memory: 1584kb

input:

output:

271 270 261 262 263 264 265 266 267 268 269 -1
83
81 82 83 84 85 86 87 88 89 -1
25
216 207 208 209 210 211 212 213 214 215 -1
0
418 417 416 415 414 405 406 407 408 409 410 411 412 413 -1
127
312 311 310 309 308 307 306 297 298 299 300 301 302 303 304 305 -1
88
783 784 785 786 787 788 789 790 791 -1
...

input:

output:

result:

ok 500 numbers

Test #36:

score: 35

Accepted

time: 4ms

memory: 1668kb

input:

output:

728 727 726 725 724 723 722 721 720 711 712 713 714 715 716 717 718 719 -1
223
563 562 561 560 559 558 549 550 551 552 553 554 555 556 557 -1
5
19 18 9 10 11 12 13 14 15 16 17 -1
10
600 599 598 597 596 595 594 585 586 587 588 589 590 591 592 593 -1
145
831 830 829 828 819 820 821 822 823 824 825 826...

input:

output:

result:

ok 500 numbers

Test #37:

score: 35

Accepted

time: 6ms

memory: 1632kb

input:

output:

345 344 343 342 333 334 335 336 337 338 339 340 341 -1
92
685 684 675 676 677 678 679 680 681 682 683 -1
381
637 636 635 634 633 632 631 630 621 622 623 624 625 626 627 628 629 -1
176
475 474 473 472 471 470 469 468 459 460 461 462 463 464 465 466 467 -1
139
866 865 864 855 856 857 858 859 860 861 8...

input:

output:

result:

ok 500 numbers

Test #38:

score: 35

Accepted

time: 0ms

memory: 1660kb

input:

output:

306 297 298 299 300 301 302 303 304 305 -1
170
116 115 114 113 112 111 110 109 108 99 100 101 102 103 104 105 106 107 -1
37
387 388 389 390 391 392 393 394 395 -1
110
314 313 312 311 310 309 308 307 306 297 298 299 300 301 302 303 304 305 -1
81
198 189 190 191 192 193 194 195 196 197 -1
56
297 298 2...

input:

output:

result:

ok 500 numbers

Test #39:

score: 35

Accepted

time: 4ms

memory: 1644kb

input:

output:

477 478 479 480 481 482 483 484 485 -1
135
206 205 204 203 202 201 200 199 198 189 190 191 192 193 194 195 196 197 -1
64
362 361 360 351 352 353 354 355 356 357 358 359 -1
97
831 830 829 828 819 820 821 822 823 824 825 826 827 -1
232
324 315 316 317 318 319 320 321 322 323 -1
93
885 884 883 882 873 ...

input:

output:

result:

ok 500 numbers

Test #40:

score: 35

Accepted

time: 5ms

memory: 1632kb

input:

output:

349 348 347 346 345 344 343 342 333 334 335 336 337 338 339 340 341 -1
103
114 113 112 111 110 109 108 99 100 101 102 103 104 105 106 107 -1
31
615 614 613 612 603 604 605 606 607 608 609 610 611 -1
165
454 453 452 451 450 441 442 443 444 445 446 447 448 449 -1
138
650 649 648 639 640 641 642 643 64...

input:

output:

result:

ok 500 numbers

Subtask #4:

score: 45

Accepted

Test #41:

score: 45

Accepted

time: 0ms

memory: 1652kb

input:

output:

87 159 529 730 661 584 307 600 514 145 146 147 148 149 150 151 152 153 -1
11
30 701 441 523 487 145 146 147 148 149 150 151 152 153 -1
8
366 731 276 162 665 263 523 487 145 146 147 148 149 150 151 152 153 -1
9
139 98 633 587 588 589 590 591 592 593 594 595 -1
6
130 218 661 584 307 600 514 145 146 14...

input:

output:

result:

ok 500 numbers

Test #42:

score: 45

Accepted

time: 0ms

memory: 1676kb

input:

output:

268 367 485 423 424 425 426 427 428 429 430 431 -1
5
114 509 499 500 501 502 503 504 505 506 507 -1
85
207 226 171 197 444 124 269 339 337 618 619 620 621 622 623 624 625 626 -1
90
609 509 499 500 501 502 503 504 505 506 507 -1
87
320 222 129 130 131 132 133 134 135 136 137 -1
48
305 6 7 8 9 10 11 1...

input:

output:

result:

ok 500 numbers

Test #43:

score: 45

Accepted

time: 11ms

memory: 1612kb

input:

output:

194 8 481 155 345 591 103 269 270 271 272 273 274 275 276 277 -1
5
433 338 383 65 523 644 242 494 104 105 106 107 108 109 110 111 112 -1
5
403 345 591 103 269 270 271 272 273 274 275 276 277 -1
3
595 614 545 677 314 423 443 269 270 271 272 273 274 275 276 277 -1
1
228 612 506 600 601 602 603 604 605...

input:

output:

result:

ok 500 numbers

Test #44:

score: 45

Accepted

time: 5ms

memory: 1628kb

input:

output:

416 76 274 667 38 561 257 405 216 217 218 219 220 221 222 223 224 -1
7
654 496 394 208 541 484 417 194 195 196 197 198 199 200 201 202 -1
0
297 507 215 648 22 431 677 420 421 422 423 424 425 426 427 428 -1
19
456 579 477 62 485 486 487 488 489 490 491 492 493 -1
124
475 579 477 62 485 486 487 488 48...

input:

output:

result:

ok 500 numbers

Test #45:

score: 45

Accepted

time: 0ms

memory: 1664kb

input:

output:

216 53 54 55 56 57 58 59 60 61 -1
1
121 639 640 641 642 643 644 645 646 647 -1
208
344 400 245 782 101 99 362 435 436 437 438 439 440 441 442 443 -1
82
63 562 98 789 216 53 54 55 56 57 58 59 60 61 -1
66
741 403 494 102 103 104 105 106 107 108 109 110 -1
296
630 468 469 470 471 472 473 474 475 476 -1...

input:

output:

result:

ok 500 numbers

Test #46:

score: 45

Accepted

time: 3ms

memory: 1576kb

input:

output:

425 246 579 472 417 527 247 308 309 310 311 312 313 314 315 316 -1
0
364 483 77 527 247 308 309 310 311 312 313 314 315 316 -1
5
487 368 174 362 566 285 286 287 288 289 290 291 292 293 -1
4
256 202 129 7 398 474 197 534 535 536 537 538 539 540 541 542 -1
6
583 396 582 524 534 535 536 537 538 539 540...

input:

output:

result:

ok 500 numbers

Test #47:

score: 45

Accepted

time: 6ms

memory: 1660kb

input:

output:

422 600 147 824 119 120 121 122 123 124 125 126 127 -1
35
530 750 436 196 408 174 175 176 177 178 179 180 181 182 -1
4
485 792 376 109 275 276 277 278 279 280 281 282 283 -1
2
582 614 174 175 176 177 178 179 180 181 182 -1
0
483 28 99 431 24 163 164 165 166 167 168 169 170 171 -1
11
801 541 468 605 ...

input:

output:

result:

ok 500 numbers

Test #48:

score: 45

Accepted

time: 16ms

memory: 1660kb

input:

output:

227 637 76 309 352 206 122 123 124 125 126 127 128 129 130 -1
6
137 133 311 144 502 308 164 122 123 124 125 126 127 128 129 130 -1
5
77 334 580 111 322 537 492 164 122 123 124 125 126 127 128 129 130 -1
6
296 290 556 402 474 391 262 122 123 124 125 126 127 128 129 130 -1
0
573 136 411 377 378 379 38...

input:

output:

result:

ok 500 numbers

Test #49:

score: 45

Accepted

time: 5ms

memory: 1680kb

input:

output:

361 514 522 312 783 784 785 786 787 788 789 790 791 -1
105
575 145 150 255 597 598 599 600 601 602 603 604 605 -1
125
141 288 511 720 179 533 162 117 83 462 463 464 465 466 467 468 469 470 -1
62
181 182 183 184 185 186 187 188 189 -1
67
503 1 557 558 559 560 561 562 563 564 565 -1
96
363 579 576 735...

input:

output:

result:

ok 500 numbers

Test #50:

score: 45

Accepted

time: 0ms

memory: 1632kb

input:

output:

318 580 333 99 102 660 661 662 663 664 665 666 667 668 -1
4
392 36 397 170 44 284 285 286 287 288 289 290 291 292 -1
4
3 308 41 656 486 629 299 300 301 302 303 304 305 306 307 -1
6
317 621 46 565 45 239 359 253 488 284 285 286 287 288 289 290 291 292 -1
10
332 49 75 284 285 286 287 288 289 290 291 2...

input:

output:

result:

ok 500 numbers

Test #51:

score: 45

Accepted

time: 0ms

memory: 1640kb

input:

output:

674 860 595 596 597 598 599 600 601 602 603 -1
112
611 285 578 775 640 585 857 374 808 809 810 811 812 813 814 815 816 -1
128
782 37 324 638 817 502 503 504 505 506 507 508 509 510 -1
2
292 170 229 607 454 749 377 378 379 380 381 382 383 384 385 -1
94
155 535 786 140 264 265 266 267 268 269 270 271 ...

input:

output:

result:

ok 500 numbers

Test #52:

score: 45

Accepted

time: 4ms

memory: 1612kb

input:

output:

364 116 433 550 389 390 391 392 393 394 395 396 397 -1
3
442 552 432 671 604 586 509 629 171 172 173 174 175 176 177 178 179 -1
6
482 533 521 157 559 550 389 390 391 392 393 394 395 396 397 -1
6
171 172 173 174 175 176 177 178 179 -1
4
119 120 121 122 123 124 125 126 127 -1
2
365 20 385 410 163 308 ...

input:

output:

result:

ok 500 numbers

Test #53:

score: 45

Accepted

time: 3ms

memory: 1620kb

input:

output:

166 198 26 804 127 527 714 555 780 781 782 783 784 785 786 787 788 -1
43
845 722 723 724 725 726 727 728 729 730 -1
74
295 242 834 246 335 184 305 326 327 328 329 330 331 332 333 334 -1
5
291 708 248 660 661 662 663 664 665 666 667 668 -1
136
423 451 737 186 337 195 22 279 280 281 282 283 284 285 28...

input:

output:

result:

ok 500 numbers

Test #54:

score: 45

Accepted

time: 6ms

memory: 1684kb

input:

output:

581 42 809 307 347 838 785 634 670 683 684 685 686 687 688 689 690 691 -1
66
439 440 441 442 443 444 445 446 447 -1
84
838 785 634 670 683 684 685 686 687 688 689 690 691 -1
66
470 467 637 638 639 640 641 642 643 644 645 -1
136
305 266 267 268 269 270 271 272 273 274 -1
61
22 721 576 556 314 315 316...

input:

output:

result:

ok 500 numbers

Test #55:

score: 45

Accepted

time: 4ms

memory: 1684kb

input:

output:

423 172 374 66 390 731 594 254 192 605 606 607 608 609 610 611 612 613 -1
69
764 209 524 150 849 777 264 114 115 116 117 118 119 120 121 122 -1
17
753 754 755 756 757 758 759 760 761 -1
110
412 413 414 415 416 417 418 419 420 -1
106
396 574 700 326 327 328 329 330 331 332 333 334 -1
149
547 594 254 ...

input:

output:

result:

ok 500 numbers

Test #56:

score: 45

Accepted

time: 0ms

memory: 1624kb

input:

output:

111 39 40 41 42 43 44 45 46 47 -1
57
349 567 56 508 244 131 113 182 11 601 602 603 604 605 606 607 608 609 -1
23
539 233 88 89 90 91 92 93 94 95 96 -1
116
247 39 40 41 42 43 44 45 46 47 -1
65
11 601 602 603 604 605 606 607 608 609 -1
26
333 39 40 41 42 43 44 45 46 47 -1
52
176 39 40 41 42 43 44 45 4...

input:

output:

result:

ok 500 numbers

Test #57:

score: 45

Accepted

time: 6ms

memory: 1644kb

input:

output:

559 400 85 465 466 467 468 469 470 471 472 473 -1
129
177 518 146 83 274 711 55 633 322 207 208 209 210 211 212 213 214 215 -1
109
269 605 324 456 632 59 577 268 435 436 437 438 439 440 441 442 443 -1
82
49 650 267 65 798 799 444 445 446 447 448 449 450 451 452 -1
137
799 444 445 446 447 448 449 450...

input:

output:

result:

ok 500 numbers

Test #58:

score: 45

Accepted

time: 3ms

memory: 1620kb

input:

output:

2 75 423 810 245 72 579 128 15 16 17 18 19 20 21 22 23 -1
0
553 309 342 343 344 345 346 347 348 349 350 -1
68
656 428 7 1 455 55 56 57 58 59 60 61 62 63 -1
101
621 768 145 727 325 329 330 331 332 333 334 335 336 337 -1
43
404 661 740 741 742 743 744 745 746 747 748 -1
20
186 865 782 444 445 446 447 ...

input:

output:

result:

ok 500 numbers

Test #59:

score: 45

Accepted

time: 8ms

memory: 1648kb

input:

output:

606 387 512 208 388 389 390 391 392 393 394 395 396 -1
73
594 459 63 205 122 80 593 704 647 648 649 650 651 652 653 654 655 -1
154
25 607 378 463 200 360 353 319 691 692 693 694 695 696 697 698 699 -1
33
733 134 286 307 4 277 544 545 546 547 548 549 550 551 552 -1
55
592 431 311 480 372 26 268 367 6...

input:

output:

result:

ok 500 numbers

Test #60:

score: 45

Accepted

time: 6ms

memory: 1592kb

input:

output:

635 676 131 117 573 692 576 87 620 621 622 623 624 625 626 627 628 -1
161
620 621 622 623 624 625 626 627 628 -1
139
589 676 131 117 573 692 576 87 620 621 622 623 624 625 626 627 628 -1
155
131 117 573 692 576 87 620 621 622 623 624 625 626 627 628 -1
162
643 665 111 36 410 288 661 189 241 242 243 ...

input:

output:

result:

ok 500 numbers

Test #61:

score: 45

Accepted

time: 0ms

memory: 1656kb

input:

output:

578 115 248 698 87 708 709 710 711 712 713 714 715 716 -1
47
700 69 636 133 378 371 77 78 79 80 81 82 83 84 85 -1
113
30 694 700 69 636 133 378 371 77 78 79 80 81 82 83 84 85 -1
104
400 60 684 685 686 687 688 689 690 691 692 -1
107
247 422 464 696 379 522 659 565 469 470 471 472 473 474 475 476 477 ...

input:

output:

result:

ok 500 numbers

Test #62:

score: 45

Accepted

time: 12ms

memory: 1572kb

input:

output:

105 594 92 86 199 217 99 297 298 299 300 301 302 303 304 305 -1
32
279 588 291 634 140 635 547 729 171 172 173 174 175 176 177 178 179 -1
155
369 588 291 634 140 635 547 729 171 172 173 174 175 176 177 178 179 -1
160
463 287 130 131 132 133 134 135 136 137 138 -1
5
485 202 353 354 355 356 357 358 35...

input:

output:

result:

ok 500 numbers

Test #63:

score: 45

Accepted

time: 3ms

memory: 1652kb

input:

output:

180 243 244 245 246 247 248 249 250 251 -1
145
152 153 154 155 156 157 158 159 160 -1
138
315 508 140 369 306 744 354 511 87 88 89 90 91 92 93 94 95 -1
45
66 67 68 69 70 71 72 73 74 -1
108
528 382 481 617 618 619 620 621 622 623 624 625 -1
15
360 714 365 476 593 569 222 379 734 735 736 737 738 739 7...

input:

output:

result:

ok 500 numbers

Test #64:

score: 45

Accepted

time: 0ms

memory: 1640kb

input:

output:

506 520 620 450 608 456 480 133 267 268 269 270 271 272 273 274 275 -1
155
693 -1
0
310 623 740 744 440 504 490 720 384 164 165 166 167 168 169 170 171 172 -1
47
25 694 231 213 689 279 325 629 630 631 632 633 634 635 636 637 -1
101
416 520 620 450 608 456 480 133 267 268 269 270 271 272 273 274 275 ...

input:

output:

result:

ok 500 numbers

Test #65:

score: 45

Accepted

time: 7ms

memory: 1676kb

input:

output:

198 432 154 332 702 506 299 322 556 557 558 559 560 561 562 563 564 -1
48
81 276 402 723 165 403 409 410 411 412 413 414 415 416 417 -1
96
699 722 642 36 726 231 229 357 97 448 449 450 451 452 453 454 455 456 -1
147
592 642 36 726 231 229 357 97 448 449 450 451 452 453 454 455 456 -1
167
175 143 24 ...

input:

output:

result:

ok 500 numbers

Test #66:

score: 45

Accepted

time: 13ms

memory: 1664kb

input:

output:

544 390 76 320 430 172 531 532 533 534 535 536 537 538 539 -1
88
309 346 99 515 115 313 365 322 259 655 656 657 658 659 660 661 662 663 -1
147
710 31 32 33 34 35 36 37 38 39 -1
128
555 346 99 515 115 313 365 322 259 655 656 657 658 659 660 661 662 663 -1
157
220 346 99 515 115 313 365 322 259 655 65...

input:

output:

result:

ok 500 numbers

Test #67:

score: 45

Accepted

time: 4ms

memory: 1564kb

input:

output:

105 511 28 29 30 31 32 33 34 35 36 -1
115
231 561 612 321 464 301 448 111 112 113 114 115 116 117 118 119 -1
159
613 80 252 339 607 535 132 216 250 629 630 631 632 633 634 635 636 637 -1
135
743 80 252 339 607 535 132 216 250 629 630 631 632 633 634 635 636 637 -1
169
468 409 737 626 11 734 328 444 ...

input:

output:

result:

ok 500 numbers

Test #68:

score: 45

Accepted

time: 4ms

memory: 1672kb

input:

output:

419 39 722 164 354 674 350 100 401 402 403 404 405 406 407 408 409 -1
165
39 722 164 354 674 350 100 401 402 403 404 405 406 407 408 409 -1
143
425 43 612 699 89 90 91 92 93 94 95 96 97 -1
146
129 39 722 164 354 674 350 100 401 402 403 404 405 406 407 408 409 -1
174
620 517 390 309 310 311 312 313 3...

input:

output:

result:

ok 500 numbers

Test #69:

score: 45

Accepted

time: 26ms

memory: 1656kb

input:

output:

258 443 106 704 723 493 478 479 480 481 482 483 484 485 486 -1
107
452 126 470 734 72 22 175 1 89 532 533 534 535 536 537 538 539 540 -1
159
405 652 564 565 566 567 568 569 570 571 572 -1
1
489 126 470 734 72 22 175 1 89 532 533 534 535 536 537 538 539 540 -1
151
261 126 470 734 72 22 175 1 89 532 5...

input:

output:

result:

ok 500 numbers

Test #70:

score: 45

Accepted

time: 11ms

memory: 1620kb

input:

output:

468 632 164 165 166 167 168 169 170 171 172 -1
108
748 307 684 398 399 400 401 402 403 404 405 406 -1
87
564 152 588 275 216 55 56 57 58 59 60 61 62 63 -1
42
481 211 267 23 140 376 176 582 696 697 698 699 700 701 702 703 704 -1
170
487 46 677 326 200 54 527 454 455 456 457 458 459 460 461 462 -1
43
...

input:

output:

result:

ok 500 numbers

Test #71:

score: 45

Accepted

time: 4ms

memory: 1668kb

input:

output:

240 545 25 295 508 590 636 430 434 435 436 437 438 439 440 441 442 -1
161
266 161 538 532 570 571 572 573 574 575 576 577 578 -1
53
404 420 682 625 210 188 224 27 258 719 720 721 722 723 724 725 726 727 -1
124
282 545 25 295 508 590 636 430 434 435 436 437 438 439 440 441 442 -1
167
614 615 616 617 ...

input:

output:

result:

ok 500 numbers

Test #72:

score: 45

Accepted

time: 7ms

memory: 1612kb

input:

output:

676 88 372 664 447 452 632 285 286 287 288 289 290 291 292 293 -1
4
333 481 427 108 410 411 412 413 414 415 416 417 418 -1
8
43 433 381 190 396 268 269 270 271 272 273 274 275 276 -1
0
115 259 174 261 540 541 542 543 544 545 546 547 548 -1
4
315 108 410 411 412 413 414 415 416 417 418 -1
0
652 260 5...

input:

output:

result:

ok 500 numbers

Test #73:

score: 45

Accepted

time: 3ms

memory: 1616kb

input:

output:

312 309 819 543 206 90 92 631 154 155 156 157 158 159 160 161 162 -1
18
615 537 203 85 279 475 476 477 478 479 480 481 482 483 -1
129
588 541 208 682 585 850 388 389 390 391 392 393 394 395 396 -1
75
236 104 150 745 474 318 319 320 321 322 323 324 325 326 -1
145
521 344 317 52 822 347 31 32 33 34 35...

input:

output:

result:

ok 500 numbers

Test #74:

score: 45

Accepted

time: 7ms

memory: 1664kb

input:

output:

695 696 697 698 699 700 701 702 703 -1
11
652 533 714 124 239 197 483 479 46 47 48 49 50 51 52 53 54 -1
8
690 711 590 -1
0
648 311 68 382 64 559 252 489 490 491 492 493 494 495 496 497 -1
7
182 695 696 697 698 699 700 701 702 703 -1
8
534 257 304 68 382 64 559 252 489 490 491 492 493 494 495 496 497...

input:

output:

result:

ok 500 numbers

Test #75:

score: 45

Accepted

time: 13ms

memory: 1656kb

input:

output:

583 283 162 34 341 342 343 344 345 346 347 348 349 -1
3
17 229 165 197 617 415 210 20 255 256 257 258 259 260 261 262 263 -1
7
476 47 81 296 501 502 503 504 505 506 507 508 509 -1
4
495 278 462 541 540 461 326 63 255 256 257 258 259 260 261 262 263 -1
0
483 384 199 639 469 5 6 7 8 9 10 11 12 13 -1
5...

input:

output:

result:

ok 500 numbers

Test #76:

score: 45

Accepted

time: 5ms

memory: 1552kb

input:

output:

423 317 516 450 108 109 110 111 112 113 114 115 116 -1
159
708 505 412 364 568 212 517 221 453 454 455 456 457 458 459 460 461 -1
28
462 334 43 258 439 440 441 442 443 444 445 446 447 -1
192
320 81 79 526 589 770 772 773 774 775 776 777 778 779 780 -1
131
758 414 530 531 532 533 534 535 536 537 538 ...

input:

output:

result:

ok 500 numbers

Test #77:

score: 45

Accepted

time: 4ms

memory: 1660kb

input:

output:

587 352 145 550 333 541 542 543 544 545 546 547 548 549 -1
10
158 528 647 59 60 61 62 63 64 65 66 67 -1
5
256 479 588 174 175 176 177 178 179 180 181 182 -1
3
153 408 429 513 487 629 554 555 556 557 558 559 560 561 562 -1
11
58 588 174 175 176 177 178 179 180 181 182 -1
3
245 674 4 500 501 502 503 5...

input:

output:

result:

ok 500 numbers

Test #78:

score: 45

Accepted

time: 7ms

memory: 1568kb

input:

output:

294 647 823 338 504 712 670 671 672 673 674 675 676 677 678 -1
106
751 366 266 140 141 142 143 144 145 146 147 148 -1
253
550 622 642 429 603 510 10 290 581 69 70 71 72 73 74 75 76 77 -1
53
838 51 162 604 494 495 496 497 498 499 500 501 502 -1
92
245 324 761 710 262 414 415 416 417 418 419 420 421 4...

input:

output:

result:

ok 500 numbers

Test #79:

score: 45

Accepted

time: 8ms

memory: 1660kb

input:

output:

204 145 399 400 401 402 403 404 405 406 407 -1
6
420 542 399 400 401 402 403 404 405 406 407 -1
5
589 187 6 624 423 481 72 345 346 347 348 349 350 351 352 353 -1
7
372 239 192 399 400 401 402 403 404 405 406 407 -1
4
603 586 399 400 401 402 403 404 405 406 407 -1
4
29 42 25 116 209 41 258 167 462 46...

input:

output:

result:

ok 500 numbers

Test #80:

score: 45

Accepted

time: 0ms

memory: 1632kb

input:

output:

190 419 420 421 422 423 424 425 426 427 -1
7
359 350 115 575 130 215 490 539 54 55 56 57 58 59 60 61 62 -1
6
197 54 55 56 57 58 59 60 61 62 -1
2
91 92 93 94 95 96 97 98 99 -1
10
43 118 54 55 56 57 58 59 60 61 62 -1
2
115 575 130 215 490 539 54 55 56 57 58 59 60 61 62 -1
6
8 455 439 345 445 49 54 55 ...

input:

output:

result:

ok 500 numbers

Test #81:

score: 45

Accepted

time: 5ms

memory: 1660kb

input:

output:

573 290 466 467 468 469 470 471 472 473 474 -1
5
615 44 290 466 467 468 469 470 471 472 473 474 -1
4
207 425 135 323 290 466 467 468 469 470 471 472 473 474 -1
4
122 290 466 467 468 469 470 471 472 473 474 -1
0
350 522 523 524 525 526 527 528 529 530 -1
9
94 59 286 24 12 494 423 290 466 467 468 469 ...

input:

output:

result:

ok 500 numbers

Test #82:

score: 45

Accepted

time: 8ms

memory: 1552kb

input:

output:

140 82 182 533 232 277 195 63 249 10 11 12 13 14 15 16 17 18 -1
5
455 345 290 124 174 490 491 492 493 494 495 496 497 498 -1
1
74 287 351 174 490 491 492 493 494 495 496 497 498 -1
6
158 275 433 576 444 337 174 490 491 492 493 494 495 496 497 498 -1
10
254 174 490 491 492 493 494 495 496 497 498 -1
...

input:

output:

result:

ok 500 numbers

Test #83:

score: 45

Accepted

time: 10ms

memory: 1576kb

input:

output:

625 314 520 239 229 589 618 194 195 196 197 198 199 200 201 202 -1
4
176 556 190 154 41 499 194 195 196 197 198 199 200 201 202 -1
7
441 46 303 476 194 195 196 197 198 199 200 201 202 -1
8
270 367 266 254 464 194 195 196 197 198 199 200 201 202 -1
8
579 300 275 194 195 196 197 198 199 200 201 202 -1...

input:

output:

result:

ok 500 numbers

Test #84:

score: 45

Accepted

time: 0ms

memory: 1600kb

input:

output:

573 114 214 298 336 142 351 234 267 354 355 356 357 358 359 360 361 362 -1
5
553 290 303 354 355 356 357 358 359 360 361 362 -1
3
105 35 521 72 292 654 437 438 439 440 441 442 443 444 445 -1
4
243 558 1 0 657 26 610 147 354 355 356 357 358 359 360 361 362 -1
3
126 420 397 354 355 356 357 358 359 360...

input:

output:

result:

ok 500 numbers

Test #85:

score: 45

Accepted

time: 8ms

memory: 1632kb

input:

output:

430 124 562 607 490 305 220 378 379 380 381 382 383 384 385 386 -1
4
125 378 379 380 381 382 383 384 385 386 -1
4
412 59 443 378 379 380 381 382 383 384 385 386 -1
4
376 102 455 47 433 541 378 379 380 381 382 383 384 385 386 -1
6
14 670 136 -1
2
289 48 103 669 177 378 379 380 381 382 383 384 385 386...

input:

output:

result:

ok 500 numbers

Test #86:

score: 45

Accepted

time: 0ms

memory: 1612kb

input:

output:

38 135 365 249 470 342 196 231 232 233 234 235 236 237 238 239 -1
0
319 477 186 164 494 553 18 231 232 233 234 235 236 237 238 239 -1
5
271 231 232 233 234 235 236 237 238 239 -1
6
80 345 231 232 233 234 235 236 237 238 239 -1
5
146 378 373 287 159 548 231 232 233 234 235 236 237 238 239 -1
0
94 231...

input:

output:

result:

ok 500 numbers

Test #87:

score: 45

Accepted

time: 8ms

memory: 1660kb

input:

output:

480 601 197 465 515 516 517 518 519 520 521 522 523 -1
5
605 499 621 425 426 427 428 429 430 431 432 433 -1
4
255 260 155 200 207 217 608 634 635 636 637 638 639 640 641 642 -1
15
486 183 220 246 345 34 224 515 516 517 518 519 520 521 522 523 -1
5
27 343 501 634 635 636 637 638 639 640 641 642 -1
5
...

input:

output:

result:

ok 500 numbers

Test #88:

score: 45

Accepted

time: 0ms

memory: 1544kb

input:

output:

301 403 134 670 303 234 34 116 117 118 119 120 121 122 123 124 -1
7
196 464 655 611 116 117 118 119 120 121 122 123 124 -1
1
411 643 682 328 116 117 118 119 120 121 122 123 124 -1
0
250 210 307 183 658 101 4 116 117 118 119 120 121 122 123 124 -1
6
331 93 691 704 215 116 117 118 119 120 121 122 123 ...

input:

output:

result:

ok 500 numbers

Test #89:

score: 45

Accepted

time: 6ms

memory: 1620kb

input:

output:

61 453 454 455 456 457 458 459 460 461 -1
12
464 117 118 119 120 121 122 123 124 125 -1
3
359 35 95 281 620 527 117 118 119 120 121 122 123 124 125 -1
6
377 117 118 119 120 121 122 123 124 125 -1
5
546 515 107 615 76 577 529 623 117 118 119 120 121 122 123 124 125 -1
10
20 371 106 117 118 119 120 12...

input:

output:

result:

ok 500 numbers

Test #90:

score: 45

Accepted

time: 0ms

memory: 1596kb

input:

output:

374 473 525 47 493 610 215 124 594 142 143 144 145 146 147 148 149 150 -1
13
488 198 286 308 309 310 311 312 313 314 315 316 -1
14
248 251 142 143 144 145 146 147 148 149 150 -1
8
432 592 355 356 417 595 142 143 144 145 146 147 148 149 150 -1
7
171 207 129 394 381 419 420 421 422 423 424 425 426 427...

input:

output:

result:

ok 500 numbers