QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#519050#5076. Prof. Pang and AntszhouhuanyiTL 5481ms16524kbC++142.6kb2024-08-14 15:44:332024-08-14 15:44:34

Judging History

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

  • [2024-08-14 15:44:34]
  • 评测
  • 测评结果:TL
  • 用时:5481ms
  • 内存:16524kb
  • [2024-08-14 15:44:33]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#define N 600000
using namespace std;
const long long inf=(long long)(3e14);
long long read()
{
	char c=0;
	long long sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
struct reads
{
	long long l,r;
	int sz;
};
reads tong[N+1];
struct rds
{
	long long num;
	int data;
	bool operator < (const rds &t)const
	{
		return num<t.num;	
	}
};
rds st[N+1];
int T,n,l,r,length,leng,a[N+1];
long long m,ans;
long long get_rk(long long l,long long r,long long d,long long k)
{
	return l+(k+d-1)/d-1;
}
long long calc(long long l1,long long r1,int d1,long long l2,long long r2,int d2)
{
	if (d1>=d2) return l1+r2;
	else
	{
		if ((r1-l1+1)*d1>=(r2-l2+1)*d2) return get_rk(l1,r1,d1,(r2-l2+1)*d2)+l2;
		else return r1+get_rk(l2,r2,d2,(r2-l2+1)*d2-(r1-l1)*d1);
	}
}
bool check(long long x)
{
	int rst=0,d,ds;
	long long ps,dst=m<<1,res=0;
	__int128 tres=0;
	leng=0,length=1;
	for (int i=1;i<=n;++i) st[++leng]=(rds){a[i],1},st[++leng]=(rds){a[i],1},st[++leng]=(rds){a[i]+(x>>1),-1},st[++leng]=(rds){a[i]+((x+1)>>1),-1},tres+=x;
	if (tres<dst) return 0;
	sort(st+1,st+leng+1);
	for (int i=1;i<=leng;++i)
	{
		rst+=st[i].data;
		if (rst&&dst&&st[i].num!=st[i+1].num)
		{
			d=min(dst/rst,st[i+1].num-st[i].num),dst-=rst*d;
			if (d) tong[++length]=(reads){st[i].num,st[i].num+d-1,rst};
			if (dst&&d!=st[i+1].num-st[i].num) tong[++length]=(reads){st[i].num+d,st[i].num+d,(int)(dst)},dst=0;
		}
	}
	l=2,r=length;
	while (l<=r)
	{
		d=min((tong[l].r-tong[l].l+1)*tong[l].sz,(tong[r].r-tong[r].l+1)*tong[r].sz),res=max(res,calc(tong[l].l,tong[l].r,tong[l].sz,tong[r].l,tong[r].r,tong[r].sz));
		if (d==(tong[l].r-tong[l].l+1)*tong[l].sz&&d==(tong[r].r-tong[r].l+1)*tong[r].sz) l++,r--;
		else if (d==(tong[l].r-tong[l].l+1)*tong[l].sz)
		{
			l++,tong[r].r-=(d+tong[r].sz-1)/tong[r].sz,ds=(tong[r].sz-d%tong[r].sz)%tong[r].sz,ps=tong[r].r+1;
			if (tong[r].l>tong[r].r) r--;
			if (ds) tong[++r]=(reads){ps,ps,ds};
		}
		else
		{
			r--,tong[l].l+=(d+tong[l].sz-1)/tong[l].sz,ds=(tong[l].sz-d%tong[l].sz)%tong[l].sz,ps=tong[l].l-1;
			if (tong[l].l>tong[l].r) l++;
			if (ds) tong[--l]=(reads){ps,ps,ds};
		}
	}
	return res+2<=x;
}
int main()
{
	T=read();
	while (T--)
	{
		n=read(),m=read(),ans=0;
		for (int i=1;i<=n;++i) a[i]=read();
		sort(a+1,a+n+1);
		for (int i=log(inf)/log(2);i>=0;--i)
			if (ans+(1ll<<i)<=inf&&!check(ans+(1ll<<i)))
				ans+=(1ll<<i);
		printf("%lld\n",ans+1);
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 8004kb

input:

3
2 4
1 2
3 10
1 2 3
5 1
1 2 3 4 5

output:

6
9
4

result:

ok 3 number(s): "6 9 4"

Test #2:

score: 0
Accepted
time: 1ms
memory: 7880kb

input:

1
1 100000000000000
1000000000

output:

200000000000000

result:

ok 1 number(s): "200000000000000"

Test #3:

score: 0
Accepted
time: 0ms
memory: 7968kb

input:

1
10 1
1 1 1 1 1 1 1 1 1 1

output:

4

result:

ok 1 number(s): "4"

Test #4:

score: 0
Accepted
time: 102ms
memory: 7968kb

input:

100000
1 76
95
1 60
68
1 81
86
1 88
67
1 69
28
1 75
65
1 56
22
1 88
60
1 51
41
1 64
11
1 54
71
1 63
19
1 88
5
1 89
66
1 80
66
1 81
48
1 67
99
1 94
36
1 54
46
1 51
37
1 82
17
1 74
41
1 69
61
1 79
65
1 78
10
1 71
17
1 87
88
1 83
2
1 58
29
1 59
43
1 78
53
1 75
73
1 77
71
1 52
82
1 63
69
1 83
19
1 61
27...

output:

267
197
254
223
138
206
112
209
134
128
197
126
176
222
213
178
266
188
147
126
164
157
192
210
156
142
264
166
117
146
185
222
220
217
202
166
122
162
250
214
160
158
220
132
108
213
198
276
226
197
204
140
146
215
122
142
201
269
269
188
144
246
251
200
217
184
192
139
234
128
190
242
254
166
152
...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 682ms
memory: 7908kb

input:

100000
2 87
72 38
2 73
58 25
2 84
71 78
2 91
83 34
2 56
26 24
2 63
97 73
2 67
11 91
2 56
44 55
2 67
34 53
2 93
19 72
2 55
29 91
2 78
2 70
2 56
28 83
2 77
33 5
2 98
60 76
2 63
82 59
2 82
50 72
2 73
91 40
2 85
97 41
2 60
35 14
2 86
51 74
2 61
52 37
2 96
35 45
2 85
23 15
2 96
45 92
2 96
76 4
2 58
55 98...

output:

155
121
192
160
79
203
114
128
122
132
114
101
113
78
186
174
164
154
168
80
169
121
129
85
186
118
169
207
114
166
165
150
98
129
183
171
225
158
117
94
88
190
119
128
187
112
187
184
138
177
166
149
76
179
125
102
64
99
188
185
126
128
88
80
87
150
127
191
102
166
214
96
116
122
187
206
120
122
98...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 744ms
memory: 7880kb

input:

100000
3 87
37 25 86
3 94
64 78 24
3 55
89 60 41
3 64
54 100 33
2 74
13 95
2 83
89 17
2 51
81 64
2 97
1 91
3 82
41 61 94
3 66
3 50 46
3 84
49 45 48
2 62
6 54
3 67
6 73 7
2 95
44 48
3 80
84 21 42
2 94
11 97
2 79
98 87
3 91
44 31 21
2 84
63 15
3 75
80 57 96
2 87
93 74
2 74
69 19
2 80
18 38
2 96
87 30
...

output:

107
136
130
120
122
127
172
127
144
78
124
82
67
141
104
136
226
96
115
176
212
113
97
157
132
140
104
105
116
174
116
114
91
85
166
133
94
70
185
104
140
117
90
168
116
108
152
127
130
167
97
155
87
76
225
136
149
103
75
187
161
104
98
113
81
120
112
94
97
130
156
60
97
95
200
100
132
89
147
126
21...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 887ms
memory: 7964kb

input:

100000
4 90
14 97 74 38
4 54
21 15 46 16
3 86
95 74 59
3 86
42 64 31
3 66
94 100 60
3 83
92 13 77
3 81
80 32 9
3 52
42 48 41
4 64
90 68 23 1
3 76
80 71 1
4 79
7 71 17 86
4 81
22 1 20 96
3 68
70 28 54
4 87
27 1 66 51
3 65
47 74 55
4 87
6 14 56 89
3 96
64 57 64
3 52
25 95 48
4 85
98 71 33 8
3 59
3 1 5...

output:

98
54
177
117
187
116
83
106
64
100
79
59
117
78
136
75
157
100
85
59
64
119
129
127
134
159
88
101
172
87
124
56
101
91
130
109
76
70
113
127
65
145
112
85
126
88
157
162
98
98
119
131
71
101
106
102
64
130
144
138
106
144
96
76
95
70
82
86
109
43
172
64
100
88
97
64
165
74
97
163
87
74
126
62
110
...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 960ms
memory: 7876kb

input:

100000
3 52
91 84 66
3 55
47 65 9
5 93
20 100 49 93 100
5 68
51 47 88 33 33
4 62
26 65 53 80
4 85
88 52 51 70
5 79
66 27 7 29 87
5 84
86 82 11 45 23
5 67
43 87 96 62 79
3 99
85 59 49
3 59
19 20 57
5 64
73 18 62 57 61
5 96
10 11 7 1 79
3 63
77 57 6
3 93
13 76 22
5 71
18 72 37 72 19
4 91
54 51 70 88
5...

output:

177
75
117
99
111
145
70
77
140
159
70
101
48
85
92
74
148
117
64
123
54
101
86
50
108
105
169
100
66
85
53
98
113
86
130
99
115
75
87
62
131
88
72
113
96
87
73
88
106
197
106
87
79
93
99
104
129
81
82
73
100
84
96
132
84
91
93
158
169
89
67
118
84
73
95
87
118
48
90
104
107
119
89
66
93
56
62
110
1...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 931ms
memory: 7916kb

input:

83333
6 55
56 67 50 53 91 87
5 99
16 62 37 23 4
5 53
100 45 65 26 45
6 54
12 32 96 87 36 75
5 90
84 82 26 11 34
5 85
16 61 18 63 37
6 100
48 25 1 9 29 63
6 70
17 17 96 31 8 21
5 80
32 94 43 19 91
5 51
88 29 41 92 9
5 53
26 62 51 31 7
5 81
45 3 56 26 81
5 79
83 78 24 26 20
4 88
89 33 92 49
5 90
79 77...

output:

126
64
96
72
79
77
58
50
91
65
61
74
74
127
106
61
44
58
61
169
126
71
116
108
41
75
111
97
88
50
108
113
72
115
100
98
70
78
93
91
80
64
125
64
76
59
96
107
69
92
71
75
112
88
100
148
105
79
80
68
83
46
56
96
40
88
44
79
67
85
84
54
84
86
78
131
102
74
59
66
51
100
106
95
58
156
134
84
131
55
68
58...

result:

ok 83333 numbers

Test #10:

score: 0
Accepted
time: 860ms
memory: 8008kb

input:

71428
4 67
32 43 42 20
4 81
56 97 53 77
5 87
62 29 93 48 31
5 60
6 62 75 69 45
6 64
2 70 14 99 96 12
4 53
41 23 99 97
6 65
47 49 14 18 7 42
7 52
45 55 16 61 38 64 100
6 76
60 26 15 93 79 63
5 67
24 83 11 37 13
5 65
19 6 30 17 8
4 77
73 95 17 54
4 57
18 42 86 52
6 68
42 71 17 12 70 7
4 86
88 2 78 44
...

output:

86
151
102
75
43
92
49
81
80
56
43
111
90
48
90
126
117
59
87
54
72
79
59
81
95
78
105
72
59
85
132
99
122
76
51
117
122
75
46
74
61
145
116
84
110
114
78
76
135
89
93
64
77
67
68
100
78
152
81
98
157
89
158
58
48
71
170
90
77
70
112
44
52
103
70
48
96
58
45
67
63
60
38
56
107
48
83
121
101
112
58
1...

result:

ok 71428 numbers

Test #11:

score: 0
Accepted
time: 847ms
memory: 7960kb

input:

62500
6 66
13 26 30 76 55 74
8 92
87 100 71 60 24 47 38 1
5 87
81 67 74 92 30
5 83
32 81 57 46 8
8 92
72 90 47 24 14 82 74 3
6 57
58 36 74 64 96 87
6 59
50 48 63 19 4 50
7 91
4 39 50 60 90 13 51
5 81
30 49 88 52 21
6 55
38 67 64 92 54 4
7 85
96 55 76 56 58 97 17
8 54
54 18 55 25 43 82 94 27
7 72
64 ...

output:

69
73
142
83
60
124
56
67
93
66
115
66
74
58
97
81
107
59
58
96
67
70
79
63
58
78
77
66
101
55
83
94
68
48
94
81
88
89
73
58
69
74
132
75
55
93
34
56
64
70
96
61
64
80
64
83
56
86
63
88
113
80
75
54
93
76
116
53
38
75
117
78
92
52
104
46
106
57
100
89
55
104
81
60
59
41
62
127
66
72
67
91
73
67
78
1...

result:

ok 62500 numbers

Test #12:

score: 0
Accepted
time: 812ms
memory: 8004kb

input:

55555
5 70
78 5 18 31 38
8 90
78 24 11 88 90 74 69 91
5 87
97 64 24 82 13
9 74
99 58 51 44 83 12 100 71 51
7 62
17 32 67 28 100 14 72
6 58
32 78 48 68 94 55
8 80
84 62 20 53 48 30 82 70
5 95
14 4 89 18 64
5 61
63 86 82 89 8
8 64
20 18 78 39 30 49 43 9
9 94
67 8 78 13 6 63 78 97 49
6 98
99 14 29 30 6...

output:

59
86
84
94
61
110
91
64
89
54
60
83
134
64
57
62
33
71
87
92
89
66
52
54
52
119
146
82
50
57
84
81
75
94
60
99
86
52
79
127
59
71
118
54
46
68
64
84
138
104
55
68
82
67
44
49
83
65
52
62
68
100
97
44
44
43
111
116
36
85
28
49
42
28
89
40
73
44
48
92
116
37
67
63
63
87
129
79
53
45
76
51
53
54
62
52...

result:

ok 55555 numbers

Test #13:

score: 0
Accepted
time: 804ms
memory: 7872kb

input:

50000
8 100
62 38 26 51 26 23 77 32
6 94
16 27 2 21 50 53
9 97
18 5 22 91 72 81 68 6 34
7 52
94 4 72 42 65 60 57
10 62
79 72 40 86 42 27 38 57 94 10
10 95
89 8 47 95 54 2 73 53 37 72
8 74
16 54 82 90 23 5 89 19
6 71
71 65 65 50 78 16
9 73
40 91 48 41 45 69 40 18 78
10 84
84 81 32 48 51 59 17 38 55 6...

output:

79
58
51
66
69
64
51
103
89
87
91
31
58
67
106
38
57
117
71
54
124
90
51
65
63
55
122
44
137
52
59
44
63
76
108
40
60
54
68
75
55
52
112
69
83
74
57
38
44
44
83
97
56
54
62
53
78
98
100
60
33
50
96
59
105
134
54
72
42
108
71
60
74
77
109
59
44
61
95
66
63
64
44
106
42
49
102
60
61
125
73
76
84
43
48...

result:

ok 50000 numbers

Test #14:

score: 0
Accepted
time: 764ms
memory: 7972kb

input:

45454
11 54
39 25 14 10 9 62 25 22 38 17 33
11 56
39 91 1 65 15 93 62 31 12 29 1
11 82
12 2 89 3 8 2 13 2 71 53 84
8 83
61 23 2 86 53 93 79 50
6 68
91 35 95 72 38 58
11 86
89 15 8 88 55 36 45 16 42 13 28
9 94
91 23 54 18 69 1 39 42 98
7 62
51 90 91 68 7 57 30
8 92
74 100 24 74 73 20 37 18
10 73
30 2...

output:

40
30
26
73
108
49
63
69
73
60
73
56
36
55
48
81
93
62
100
91
52
84
39
78
41
56
55
59
106
72
62
78
57
65
65
42
100
98
97
49
78
55
59
29
94
43
35
88
91
35
48
94
37
69
30
94
55
64
49
56
48
59
52
54
48
58
44
42
60
69
93
105
63
88
54
50
61
42
49
52
112
59
47
80
53
69
68
69
149
81
100
66
47
76
81
73
66
5...

result:

ok 45454 numbers

Test #15:

score: 0
Accepted
time: 771ms
memory: 7948kb

input:

41666
7 61
4 9 2 74 95 14 72
8 71
40 50 64 14 53 39 46 39
10 77
23 47 33 90 13 4 58 83 93 21
10 62
36 80 40 86 54 98 90 92 58 11
9 80
67 63 93 94 88 38 95 70 86
7 93
74 9 99 28 92 39 53
12 63
44 42 91 4 47 4 62 26 79 41 63 85
9 91
69 26 39 84 23 37 41 86 45
7 83
100 1 72 9 76 16 89
9 61
19 16 88 100...

output:

32
85
51
79
140
83
47
86
56
48
32
72
60
66
54
79
76
71
63
81
71
52
32
85
46
50
53
62
95
59
52
70
97
42
54
53
109
76
132
56
36
55
55
69
112
64
45
37
53
54
140
139
54
63
88
76
56
43
61
67
68
71
55
82
140
73
51
92
29
50
57
49
82
55
89
54
90
84
70
73
50
36
69
99
46
39
41
41
91
118
74
44
74
53
69
38
43
5...

result:

ok 41666 numbers

Test #16:

score: 0
Accepted
time: 747ms
memory: 7940kb

input:

38461
12 65
80 80 82 29 73 54 16 7 8 55 67 86
10 75
84 95 21 33 56 80 63 50 47 26
7 77
61 80 57 20 16 61 51
7 92
47 9 67 46 46 94 25
9 85
18 10 45 78 67 91 4 77 6
12 79
20 16 59 78 62 7 24 87 31 76 36 90
11 70
41 56 39 28 16 93 98 51 95 42 82
11 95
83 90 1 83 82 44 65 11 66 17 27
13 63
70 81 20 3 10...

output:

44
80
76
81
44
55
80
52
34
43
55
41
37
85
48
66
42
38
34
49
52
35
97
71
57
51
71
51
42
76
48
111
43
77
47
41
55
69
37
67
58
43
59
49
51
47
42
81
60
74
78
50
69
43
38
52
51
67
47
99
61
88
107
58
55
84
78
73
66
60
76
133
32
72
50
56
64
69
48
41
54
81
78
49
39
43
60
61
28
58
42
47
74
49
37
63
55
57
70
...

result:

ok 38461 numbers

Test #17:

score: 0
Accepted
time: 744ms
memory: 8004kb

input:

35714
10 69
53 67 74 89 55 93 56 97 42 78
12 55
27 93 25 43 6 51 39 41 71 71 8 46
13 99
32 67 90 25 25 95 26 19 99 48 31 52 1
10 78
32 10 99 85 20 1 67 87 84 42
11 77
95 83 28 25 98 60 97 72 5 7 30
14 93
76 77 28 21 90 92 7 73 5 52 99 25 66 17
12 59
30 40 24 17 94 51 30 20 56 33 74 100
10 93
47 21 9...

output:

122
43
60
49
52
50
62
84
42
57
60
62
59
34
47
81
55
52
81
53
48
61
59
150
65
64
53
57
37
61
70
48
38
73
89
43
72
72
43
40
63
52
66
60
77
88
56
72
96
47
47
71
74
62
68
62
55
76
60
47
73
58
36
47
40
28
65
34
37
50
62
64
63
51
46
29
58
47
36
55
73
67
65
69
45
100
67
50
45
34
69
54
48
66
35
64
65
38
67
...

result:

ok 35714 numbers

Test #18:

score: 0
Accepted
time: 722ms
memory: 7864kb

input:

33333
11 80
22 42 58 48 42 37 99 87 79 93 5
10 77
15 78 84 84 60 18 2 80 88 61
10 61
25 6 71 26 38 25 25 1 52 18
12 96
45 63 32 58 56 54 17 44 34 41 56 7
15 77
46 52 50 99 39 39 37 34 28 33 94 35 29 48 38
10 96
39 96 16 52 94 18 13 3 51 52
12 52
92 34 80 90 50 51 11 62 91 29 55 41
13 84
50 20 21 26 ...

output:

68
52
38
70
79
51
67
57
52
78
42
32
88
87
47
58
112
90
86
64
66
66
79
56
70
77
90
84
57
53
53
70
42
65
36
128
127
53
29
42
51
55
48
36
51
87
37
55
45
51
31
43
44
58
51
70
36
41
67
58
55
63
61
43
69
42
52
42
78
58
70
36
65
67
42
39
45
59
104
50
42
90
54
64
75
51
79
40
39
35
80
67
42
42
60
50
55
82
69...

result:

ok 33333 numbers

Test #19:

score: 0
Accepted
time: 730ms
memory: 7964kb

input:

31250
10 84
99 26 46 4 20 72 43 77 12 16
14 54
39 33 19 32 62 69 94 59 100 10 21 79 81 47
13 58
59 47 33 55 75 90 24 41 64 22 10 21 37
15 94
43 10 51 97 45 40 76 7 33 73 97 3 42 48 72
12 59
91 71 54 20 82 86 45 19 47 63 51 4
13 71
21 49 11 82 13 91 52 94 23 39 69 89 23
10 60
46 41 57 73 76 66 94 99 ...

output:

48
53
54
52
50
52
97
61
53
36
61
40
50
47
37
78
100
48
58
101
118
38
103
73
40
40
70
42
40
57
54
52
67
48
70
42
49
62
57
50
50
59
73
88
42
44
41
86
79
44
42
47
116
42
86
51
115
78
80
43
47
40
55
56
70
33
63
62
33
61
69
56
59
43
43
46
48
61
35
53
61
42
74
39
41
73
43
37
46
95
61
56
50
49
52
41
72
43
...

result:

ok 31250 numbers

Test #20:

score: 0
Accepted
time: 715ms
memory: 8016kb

input:

29411
17 83
76 1 38 63 2 16 95 76 45 27 31 68 90 55 63 85 52
10 73
16 8 31 82 87 52 73 59 49 95
12 83
84 50 32 35 38 79 7 64 13 25 75 34
15 69
69 49 35 60 68 45 20 94 52 7 53 65 8 93 87
11 56
78 19 8 39 35 30 59 43 81 60 72
13 86
100 68 20 37 26 24 66 69 85 88 26 40 73
14 55
43 66 20 14 90 67 74 28 ...

output:

44
62
59
48
56
71
53
50
95
109
52
44
29
45
48
77
55
44
33
41
77
54
43
51
70
65
38
79
36
43
46
58
47
47
51
48
46
72
43
50
73
105
80
82
40
39
78
46
50
66
59
62
67
51
33
67
49
59
79
62
47
71
40
54
58
58
71
35
39
45
39
53
44
67
29
69
48
50
68
70
31
69
39
52
38
72
55
56
45
60
60
45
84
43
70
58
33
56
42
5...

result:

ok 29411 numbers

Test #21:

score: 0
Accepted
time: 717ms
memory: 7900kb

input:

27777
16 95
52 88 22 19 88 56 34 66 87 54 49 91 52 77 12 33
15 92
56 73 16 48 35 8 30 91 25 44 23 64 41 10 25
11 96
31 89 92 22 10 8 86 78 76 36 87
14 70
88 64 88 11 19 3 20 61 74 51 71 18 21 45
11 60
46 88 18 49 70 18 11 20 59 69 40
18 70
47 65 69 87 38 16 34 7 56 56 84 86 68 29 78 72 56 6
17 94
21...

output:

68
52
60
44
50
44
84
53
62
49
33
79
33
109
50
75
40
40
39
74
39
33
48
37
35
58
53
28
55
75
49
56
61
72
80
84
60
54
55
48
31
51
61
63
40
93
73
42
48
59
59
64
54
42
68
51
48
77
63
88
35
31
51
60
67
56
35
60
46
56
67
54
68
42
59
39
63
38
47
44
40
61
37
40
35
47
48
50
59
62
88
55
58
26
52
86
59
42
64
39...

result:

ok 27777 numbers

Test #22:

score: 0
Accepted
time: 708ms
memory: 7888kb

input:

26315
10 52
17 68 14 74 67 95 78 60 16 73
15 55
2 95 61 74 3 1 39 34 37 73 96 24 96 13 96
10 60
69 41 40 96 7 56 28 12 81 77
18 96
98 18 90 94 1 44 9 9 56 26 2 40 54 28 72 91 90 57
18 79
30 25 9 80 37 12 64 86 93 41 72 41 26 56 5 72 73 89
19 59
2 62 88 25 94 61 95 43 74 24 94 31 90 30 13 10 22 37 21...

output:

50
28
50
37
45
38
38
43
47
50
34
44
43
54
68
59
35
47
56
45
37
35
51
53
47
41
56
64
52
39
97
79
38
60
52
63
33
46
41
25
50
66
36
32
46
67
37
67
40
35
44
52
54
47
57
85
28
36
48
47
71
49
38
24
46
60
60
48
66
78
46
50
89
48
46
55
90
55
62
44
50
44
50
37
66
48
65
80
32
32
52
62
59
51
46
63
43
56
61
41
...

result:

ok 26315 numbers

Test #23:

score: 0
Accepted
time: 711ms
memory: 7888kb

input:

25000
16 89
55 9 61 96 45 34 41 27 2 99 29 79 46 14 36 53
18 63
46 37 28 63 85 27 90 96 60 14 25 95 59 12 69 11 24 71
18 65
77 59 19 49 71 86 67 84 33 83 43 57 11 40 10 78 52 47
12 96
100 49 87 7 14 22 45 73 7 34 73 100
20 93
69 45 6 97 22 77 3 29 20 97 45 98 25 96 35 39 83 36 14 47
19 60
39 27 94 7...

output:

48
47
50
50
46
38
43
35
63
42
45
31
35
68
36
63
39
42
34
74
48
48
44
26
56
47
61
75
69
54
69
33
32
47
47
50
45
36
63
35
67
52
39
101
55
64
45
78
37
62
34
45
32
57
50
34
60
39
43
53
67
56
60
80
52
56
53
42
59
31
64
73
49
81
48
37
46
70
43
39
81
56
63
42
78
54
42
59
53
25
109
30
36
39
37
74
47
50
42
6...

result:

ok 25000 numbers

Test #24:

score: 0
Accepted
time: 937ms
memory: 14388kb

input:

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

output:

22462
17266
11556
24149
26334

result:

ok 5 number(s): "22462 17266 11556 24149 26334"

Test #25:

score: 0
Accepted
time: 858ms
memory: 14480kb

input:

5
64914 692389049
92 22 2 10 65 77 78 29 75 75 61 79 11 37 66 86 23 40 78 68 65 7 3 87 58 20 46 40 92 52 82 51 24 75 95 33 97 36 45 66 19 11 74 92 60 86 71 26 47 24 91 41 68 2 86 78 17 44 48 14 4 53 72 45 67 30 61 56 26 3 48 71 81 23 8 7 47 55 65 1 100 63 46 25 40 8 59 80 73 71 19 19 1 49 63 42 90 9...

output:

21333
16716
15848
31184
23874

result:

ok 5 number(s): "21333 16716 15848 31184 23874"

Test #26:

score: 0
Accepted
time: 1064ms
memory: 14464kb

input:

5
69364 690456374
20 271 719 144 841 947 602 383 57 478 644 239 382 612 601 951 13 865 144 932 702 987 723 343 127 596 394 299 617 225 312 688 609 837 380 371 481 871 386 723 692 551 632 518 861 829 281 626 73 859 141 996 48 870 375 101 832 392 38 967 442 113 644 124 283 682 242 792 308 16 498 82 99...

output:

19909
24566
29591
23416
14735

result:

ok 5 number(s): "19909 24566 29591 23416 14735"

Test #27:

score: 0
Accepted
time: 1615ms
memory: 16524kb

input:

5
86616 652650830
472 6713 8942 4180 7011 2916 6174 7840 6890 1074 7801 6032 6200 1870 3987 6109 666 7223 9589 2078 2100 7922 8331 5922 8140 1542 7862 6907 7006 8846 42 45 6374 3483 1234 8675 8473 960 6728 6219 7612 5924 3709 3125 5243 1107 9463 1687 5572 5901 2893 492 6729 9910 7181 8080 7474 2276 ...

output:

17379
18596
24230
30971
21227

result:

ok 5 number(s): "17379 18596 24230 30971 21227"

Test #28:

score: 0
Accepted
time: 2229ms
memory: 14532kb

input:

5
53942 536470146
329 63638 18081 60761 31382 71536 10829 67322 14589 84657 33748 59504 19771 12405 15256 86598 93492 13689 16957 8111 59277 17153 88682 7295 12720 96693 14732 58832 61387 62272 64692 11326 5137 42064 73364 55659 29815 50905 76485 76988 63352 8882 99235 77625 13298 21110 15055 66513 ...

output:

63407
56239
57864
69061
78035

result:

ok 5 number(s): "63407 56239 57864 69061 78035"

Test #29:

score: 0
Accepted
time: 2766ms
memory: 14264kb

input:

5
65693 807916406
306579 117861 485709 804227 46351 723109 512877 480451 291377 321518 211950 935617 667029 105302 513222 824252 56554 892134 199103 777509 949619 60057 110966 174309 557962 424161 940829 90516 466008 476514 260345 361091 746783 557813 757668 130355 465904 797543 963276 283612 860725...

output:

221973
178153
214161
209153
225564

result:

ok 5 number(s): "221973 178153 214161 209153 225564"

Test #30:

score: 0
Accepted
time: 3263ms
memory: 14404kb

input:

5
93521 734546263
9054991 5831192 2484993 4138598 7464971 7557763 4802360 7078149 5003472 6577465 5291229 5974597 2452972 8498060 6333712 5869781 1823019 3059502 6137840 1637390 2843043 7157305 4016931 2838888 10410 132520 6972754 8009090 506330 2962651 3331626 6349854 178068 4185751 114652 8728994 ...

output:

559614
667152
576246
564513
711573

result:

ok 5 number(s): "559614 667152 576246 564513 711573"

Test #31:

score: 0
Accepted
time: 4201ms
memory: 14476kb

input:

5
63973 904276705
9541919 79807332 98495756 50553567 7440735 71025219 42948193 29087642 17974925 47922963 34267343 20589150 19804653 13396026 43295557 51000139 34401464 26041648 4907238 54027733 87161755 40955396 11849352 14584130 54262069 75134424 10137142 88913711 76787868 42791009 86514094 948242...

output:

2378899
2686901
1892406
2419631
1874050

result:

ok 5 number(s): "2378899 2686901 1892406 2419631 1874050"

Test #32:

score: 0
Accepted
time: 5481ms
memory: 14488kb

input:

5
93830 516057821
459998354 901998104 849830126 375972186 473051197 692314702 740545891 178767033 295263576 454226435 574465106 174342389 574973219 768216515 553116895 471766605 913311937 435947681 407767118 101696964 384259003 59118258 587481227 675036578 487778940 7166349 732055715 341762545 24104...

output:

4874076
5544145
6305570
6850599
6655944

result:

ok 5 number(s): "4874076 5544145 6305570 6850599 6655944"

Test #33:

score: -100
Time Limit Exceeded

input:

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

output:


result: