QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#29327	#2006. Parrots	Qingyu	100 ✓	6ms	3852kb	C++11	1.8kb	2022-04-17 01:37:33	2023-01-16 13:57:42

Judging History

你现在查看的是测评时间为 2023-01-16 13:57:42 的历史记录

[2023-09-11 15:23:05]
管理员手动重测该提交记录

测评结果：100
用时：3ms
内存：3968kb

查看

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

[2023-01-16 13:57:42]
评测

测评结果：100
用时：6ms
内存：3852kb

查看

[2022-04-17 01:37:33]
提交

encoder

#include <bits/stdc++.h>
#include "encoderlib.h"
using namespace std;
 
using ll = long long;
const int LIM = 28;
 
void encode(int N, int M[]) {
	ll dp[36][LIM] = {};
	for(int i = 0; i < 36; ++i) {
		for(int j = 0; j < LIM; ++j) {
			if(!(i | j)) dp[i][j] = 1;
			if(i) dp[i][j] += dp[i-1][j];
			if(j) dp[i][j] += dp[i][j-1];
		}
	}
 
	int B = 0, len, NB;
 
	while(++B) {
		for(int k = len = 0; k < 60; ++k)
			if(dp[B-1][LIM-1] >= (1LL<<k)) len = k;
 
		NB = min((5 * N) / B, 9);
 
		if((8 * N) <= NB * len) break;
	}
 
	for(int i = 0; i < NB; ++i) {
		ll K = 0;
		for(int j = 0; j < len; ++j) {
			int pos = (i * len + j);
			bool on = pos / 8 < N ? (M[pos / 8] & (1 << (pos % 8))) : 0;
			if(on) K |= 1LL << j;
		}
 
		for(int j = B, cur = LIM - 1; j--; ) {
			while(dp[j][cur] <= K) K -= dp[j][cur--];
			send(i * LIM + cur);
		}
		assert(!K);
	}
}

源文件, 语言: C++11

decoder

#include <bits/stdc++.h>
#include "decoderlib.h"
using namespace std;
 
using ll = long long;
const int LIM = 28;
 
void decode(int N, int L, int X[])	{
	sort(X, X + L);
	ll dp[36][LIM] = {};
 
	for(int i = 0; i < 36; ++i) {
		for(int j = 0; j < LIM; ++j) {
			if(!(i | j)) dp[i][j] = 1;
			if(i) dp[i][j] += dp[i-1][j];
			if(j) dp[i][j] += dp[i][j-1];
		}
	}
 
	int B = 0, len, NB;
 
	while(++B) {
		for(int k = len = 0; k < 60; ++k)
			if(dp[B-1][LIM-1] >= (1LL<<k)) len = k;
 
		NB = min((5 * N) / B, 9);
 
		if((8 * N) <= NB * len) break;
	}
 
	int curBit = 0, curNum = 0;
 
	for(int i = 0; i < NB; ++i) {
		ll K = 0; int cur = X[i * B + B - 1] % LIM;
		for(int j = B; j--; )
			while((X[i * B + j] % LIM) < cur) K += dp[j][cur--];
 
		for(int j = 0; j < len; ++j) {
			if(K & (1LL << j)) curNum |= 1LL << curBit;
 
			if(++curBit > 7) {
				output(curNum);
				curNum = curBit = 0;
				if(!(--N)) return;
			}
		}
	}
}

源文件, 语言: C++11

详细

Subtask #1:

score: 17

Accepted

Test #1:

score: 17

Accepted

time: 0ms

memory: 3596kb

input:

10
8 27
27 27 27 55 55 55 83 83 83 111 111 111 139 139 139 167 167 167 195 195 195 223 223 223 251 251 251 
8 27
251 251 251 223 223 222 195 195 194 167 167 166 139 139 138 111 111 110 83 83 82 55 55 54 27 27 26 
8 27
27 27 27 54 55 55 83 83 83 110 111 111 139 139 139 166 167 167 194 195 195 223 223...

output:

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

input:

output:

3.375000

result:

ok

Subtask #2:

score: 17

Accepted

Test #2:

score: 17

Accepted

time: 3ms

memory: 3608kb

input:

50
8 27
27 27 27 55 55 55 83 83 83 111 111 111 139 139 139 167 167 167 195 195 195 223 223 223 251 251 251 
8 27
251 251 251 223 212 210 195 184 182 167 156 154 139 128 126 111 100 98 83 72 70 55 44 42 27 16 14 
8 27
14 16 27 42 44 55 70 72 83 98 100 111 126 128 139 154 156 167 182 184 195 210 212 2...

output:

0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 
243 109 222 210 112 222 171 178 
228 158 233 59 205 124 41 237 
155 180 90 45 173 60 66 172 
164 37 205 149 192 176 235 103 
95 7 200 68 93 112 112 236 
232 187 132 122 197 218 57 94 
245 69 229 217 2...

input:

output:

3.375000

result:

ok

Test #3:

score: 17

Accepted

time: 5ms

memory: 3640kb

input:

50
11 36
27 27 27 27 55 55 55 55 83 83 83 83 111 111 111 111 139 139 139 139 167 167 167 167 195 195 195 195 223 223 223 223 251 251 251 251 
11 36
251 251 251 251 223 217 217 206 195 189 189 178 167 161 161 150 139 133 133 122 111 105 105 94 83 77 77 66 55 49 49 38 27 21 21 10 
11 36
10 21 21 27 38...

output:

0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 
223 48 201 197 29 95 155 229 169 194 210 
82 128 14 63 9 120 170 54 242 202 80 
185 205 138 0 95 1 39 84 220 84 151 
181 154 208 54 30 17 25 13 215 50 209 
92 134 8...

input:

output:

3.272727

result:

ok

Test #4:

score: 17

Accepted

time: 1ms

memory: 3640kb

input:

50
15 45
27 27 27 27 27 55 55 55 55 55 83 83 83 83 83 111 111 111 111 111 139 139 139 139 139 167 167 167 167 167 195 195 195 195 195 223 223 223 223 223 251 251 251 251 251 
15 45
251 251 251 240 238 223 219 204 200 197 195 191 176 172 169 167 163 148 144 141 139 135 120 116 113 111 107 92 88 85 83...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
224 32 223 221 238 25 224 254 248 66 164 36 102 46 7 
33 26 6 162 138 31 204 225 175 131 134 45 51 142 6 
178 231 12...

input:

output:

3.000000

result:

ok

Test #5:

score: 17

Accepted

time: 3ms

memory: 3800kb

input:

50
16 54
27 27 27 27 27 27 55 55 55 55 55 55 83 83 83 83 83 83 111 111 111 111 111 111 139 139 139 139 139 139 167 167 167 167 167 167 195 195 195 195 195 195 223 223 223 223 223 223 251 251 251 251 251 251 
16 54
251 251 251 251 251 251 223 223 223 222 218 215 195 190 184 182 180 178 167 162 156 15...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
26 106 184 90 58 147 93 85 1 116 9 221 62 228 113 188 
51 58 213 192 113 132 214 231 184 129 103 227 111...

input:

output:

3.375000

result:

ok

Subtask #3:

score: 18

Accepted

Test #6:

score: 18

Accepted

time: 4ms

memory: 3792kb

input:

50
8 27
27 27 27 55 55 55 83 83 83 111 111 111 139 139 139 167 167 167 195 195 195 223 223 223 251 251 251 
8 27
251 251 251 223 212 210 195 184 182 167 156 154 139 128 126 111 100 98 83 72 70 55 44 42 27 16 14 
8 27
14 16 27 42 44 55 70 72 83 98 100 111 126 128 139 154 156 167 182 184 195 210 212 2...

output:

0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 
243 109 222 210 112 222 171 178 
228 158 233 59 205 124 41 237 
155 180 90 45 173 60 66 172 
164 37 205 149 192 176 235 103 
95 7 200 68 93 112 112 236 
232 187 132 122 197 218 57 94 
245 69 229 217 2...

input:

output:

3.375000

result:

ok

Test #7:

score: 18

Accepted

time: 2ms

memory: 3628kb

input:

50
11 36
27 27 27 27 55 55 55 55 83 83 83 83 111 111 111 111 139 139 139 139 167 167 167 167 195 195 195 195 223 223 223 223 251 251 251 251 
11 36
251 251 251 251 223 217 217 206 195 189 189 178 167 161 161 150 139 133 133 122 111 105 105 94 83 77 77 66 55 49 49 38 27 21 21 10 
11 36
10 21 21 27 38...

output:

0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 
223 48 201 197 29 95 155 229 169 194 210 
82 128 14 63 9 120 170 54 242 202 80 
185 205 138 0 95 1 39 84 220 84 151 
181 154 208 54 30 17 25 13 215 50 209 
92 134 8...

input:

output:

3.272727

result:

ok

Test #8:

score: 18

Accepted

time: 1ms

memory: 3804kb

input:

50
15 45
27 27 27 27 27 55 55 55 55 55 83 83 83 83 83 111 111 111 111 111 139 139 139 139 139 167 167 167 167 167 195 195 195 195 195 223 223 223 223 223 251 251 251 251 251 
15 45
251 251 251 240 238 223 219 204 200 197 195 191 176 172 169 167 163 148 144 141 139 135 120 116 113 111 107 92 88 85 83...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
224 32 223 221 238 25 224 254 248 66 164 36 102 46 7 
33 26 6 162 138 31 204 225 175 131 134 45 51 142 6 
178 231 12...

input:

output:

3.000000

result:

ok

Test #9:

score: 18

Accepted

time: 5ms

memory: 3724kb

input:

50
16 54
27 27 27 27 27 27 55 55 55 55 55 55 83 83 83 83 83 83 111 111 111 111 111 111 139 139 139 139 139 139 167 167 167 167 167 167 195 195 195 195 195 195 223 223 223 223 223 223 251 251 251 251 251 251 
16 54
251 251 251 251 251 251 223 223 223 222 218 215 195 190 184 182 180 178 167 162 156 15...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
26 106 184 90 58 147 93 85 1 116 9 221 62 228 113 188 
51 58 213 192 113 132 214 231 184 129 103 227 111...

input:

output:

3.375000

result:

ok

Subtask #4:

score: 29

Accepted

Test #10:

score: 29

Accepted

time: 5ms

memory: 3644kb

input:

50
8 27
27 27 27 55 55 55 83 83 83 111 111 111 139 139 139 167 167 167 195 195 195 223 223 223 251 251 251 
8 27
251 251 251 223 212 210 195 184 182 167 156 154 139 128 126 111 100 98 83 72 70 55 44 42 27 16 14 
8 27
14 16 27 42 44 55 70 72 83 98 100 111 126 128 139 154 156 167 182 184 195 210 212 2...

output:

0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 
105 171 236 216 29 23 237 137 
133 238 133 208 208 161 99 228 
114 68 124 64 83 0 156 229 
107 234 136 136 175 106 239 229 
132 178 196 164 41 224 188...

input:

output:

3.375000

result:

ok

Test #11:

score: 29

Accepted

time: 4ms

memory: 3644kb

input:

50
16 54
27 27 27 27 27 27 55 55 55 55 55 55 83 83 83 83 83 83 111 111 111 111 111 111 139 139 139 139 139 139 167 167 167 167 167 167 195 195 195 195 195 195 223 223 223 223 223 223 251 251 251 251 251 251 
16 54
251 251 251 251 251 251 223 223 223 222 218 215 195 190 184 182 180 178 167 162 156 15...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
188 66...

input:

output:

3.375000

result:

ok

Test #12:

score: 29

Accepted

time: 4ms

memory: 3580kb

input:

50
20 63
27 27 27 27 27 27 27 55 55 55 55 55 55 55 83 83 83 83 83 83 83 111 111 111 111 111 111 111 139 139 139 139 139 139 139 167 167 167 167 167 167 167 195 195 195 195 195 195 195 223 223 223 223 223 223 223 251 251 251 251 251 251 251 
20 63
251 251 251 251 251 251 251 223 212 208 204 200 200 1...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 ...

input:

output:

3.150000

result:

ok

Test #13:

score: 29

Accepted

time: 4ms

memory: 3724kb

input:

50
30 99
27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 111 111 111 111 111 111 111 111 111 111 111 139 139 139 139 139 139 139 139 139 139 139 167 167 167 167 167 167 167 167 167 167 167 195 195 195 195 195 195 195 195 195 195 195 223 223 223 223 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 25...

input:

output:

3.300000

result:

ok

Test #14:

score: 29

Accepted

time: 1ms

memory: 3800kb

input:

50
31 99
27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 111 111 111 111 111 111 111 111 111 111 111 139 139 139 139 139 139 139 139 139 139 139 167 167 167 167 167 167 167 167 167 167 167 195 195 195 195 195 195 195 195 195 195 195 223 223 223 223 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 ...

input:

output:

3.193548

result:

ok

Test #15:

score: 29

Accepted

time: 5ms

memory: 3664kb

input:

50
32 108
27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 111 111 111 111 111 111 111 111 111 111 111 111 139 139 139 139 139 139 139 139 139 139 139 139 167 167 167 167 167 167 167 167 167 167 167 167 195 195 195 195 195 195 195 195 195 19...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 25...

input:

output:

3.375000

result:

ok

Subtask #5:

score: 19

Accepted

Test #16:

score: 19

Accepted

time: 4ms

memory: 3668kb

input:

50
16 54
27 27 27 27 27 27 55 55 55 55 55 55 83 83 83 83 83 83 111 111 111 111 111 111 139 139 139 139 139 139 167 167 167 167 167 167 195 195 195 195 195 195 223 223 223 223 223 223 251 251 251 251 251 251 
16 54
251 251 251 251 251 251 223 223 223 222 218 215 195 190 184 182 180 178 167 162 156 15...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
214 69...

input:

output:

3.375000

result:

points 1.0

Test #17:

score: 19

Accepted

time: 0ms

memory: 3600kb

input:

50
32 108
27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 111 111 111 111 111 111 111 111 111 111 111 111 139 139 139 139 139 139 139 139 139 139 139 139 167 167 167 167 167 167 167 167 167 167 167 167 195 195 195 195 195 195 195 195 195 19...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 25...

input:

output:

3.375000

result:

points 1.0

Test #18:

score: 19

Accepted

time: 4ms

memory: 3660kb

input:

50
33 108
27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 111 111 111 111 111 111 111 111 111 111 111 111 139 139 139 139 139 139 139 139 139 139 139 139 167 167 167 167 167 167 167 167 167 167 167 167 195 195 195 195 195 195 195 195 195 19...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 ...

input:

output:

3.272727

result:

points 1.0

Test #19:

score: 19

Accepted

time: 4ms

memory: 3640kb

input:

50
50 207
27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255...

input:

output:

4.140000

result:

points 1.0

Test #20:

score: 19

Accepted

time: 6ms

memory: 3852kb

input:

50
60 288
27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 11...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255...

input:

output:

4.800000

result:

points 1.0

Test #21:

score: 19

Accepted

time: 5ms

memory: 3728kb

input:

50
63 306
27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 2...

input:

output:

4.857143

result:

points 1.0

Test #22:

score: 19

Accepted

time: 6ms

memory: 3812kb

input:

50
64 315
27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255 255...

input:

output:

4.921875

result:

points 1.0