QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#325716#2006. Parrotsduongnc000100 ✓4ms4232kbC++202.8kb2024-02-11 20:31:572024-02-11 20:31:58

Judging History

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

  • [2024-02-11 20:31:58]
  • 评测
  • 测评结果:100
  • 用时:4ms
  • 内存:4232kb
  • [2024-02-11 20:31:57]
  • 提交

encoder

#include<bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"
#define i128 __int128_t

using namespace std;

i128 dp[9][33][41];

void prepare() {
    for (int cnt = 1; cnt <= 8; ++cnt) {
        int sum = 5 * cnt;
        dp[cnt][0][0] = 1;
        for (int i = 1; i <= 32; ++i) {
            for (int j = 0; j <= sum; ++j) {
                dp[cnt][i][j] = 0;
                if (i == 0) dp[cnt][i][j] = 1;
                else {
                    for (int pj = 0; pj <= j; ++pj)
                        dp[cnt][i][j] += dp[cnt][i - 1][pj];
                }
            }
        }
        // cout << dp[cnt][32][sum] << endl;
    }
}

void encodege(int pos, vector<int> v) {
    i128 order = 0;
    int cnt = (int)v.size();
    for (int val : v) order = order << 8 | val;
    ++order;

    // cout << order << endl;

    int csum = 5 * cnt;
    for (int i = 31; i >= 0; --i) {
        for (int j = 0; j <= csum; ++j) {
            if (order > dp[cnt][i][j]) order -= dp[cnt][i][j];
            else {
                for (int cur = j; cur < csum; ++cur) send(pos << 5 | i);
                csum = j; break;
            }
        }
    }
    // cout << endl;   
}

void encode(int32_t N, int32_t A[])
{
    prepare();
    for (int i = 0; i < N; i += 8) {
        vector<int> v;
        for (int j = i; j < min<int>(i + 8, N); ++j) v.emplace_back(A[j]);
        encodege(i / 8, v);
    }
}

decoder

#include<bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"
#define i128 __int128_t

using namespace std;

i128 dp[9][33][41];

void prepare() {
    for (int cnt = 1; cnt <= 8; ++cnt) {
        int sum = 5 * cnt;
        dp[cnt][0][0] = 1;
        for (int i = 1; i <= 32; ++i) {
            for (int j = 0; j <= sum; ++j) {
                dp[cnt][i][j] = 0;
                if (i == 0) dp[cnt][i][j] = 1;
                else {
                    for (int pj = 0; pj <= j; ++pj)
                        dp[cnt][i][j] += dp[cnt][i - 1][pj];
                }
            }
        }
        // cout << dp[cnt][32][sum] << endl;
    }
}

void decodege(vector<int> v) {
    vector<int> cntt(32);
    for (int val : v) cntt[val]++;

    i128 res = 0;
    int csum = (int)v.size(), cnt = csum / 5;
    for (int i = 31; i >= 0; --i) {
        csum -= cntt[i];
        for (int j = 0; j < csum; ++j) res += dp[cnt][i][j];
    }
    
    vector<int> ans;
    for (int i = 0; i < cnt; ++i) {
        ans.emplace_back(res & 255);
        res >>= 8;
    }
    reverse(ans.begin(), ans.end());
    for (int val : ans) output(val);
    cout << endl;
}

void decode(int32_t N, int32_t L, int32_t X[])
{
    prepare();
    vector<vector<int>> v((N + 7) / 8);
    for (int i = 0; i < L; i++) {
        v[X[i] >> 5].emplace_back(X[i] & 31);
    }
    for (auto vec : v) decodege(vec);
}

詳細信息

Subtask #1:

score: 17
Accepted

Test #1:

score: 17
Accepted
time: 1ms
memory: 3952kb

input:

10
8 40
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 
8 40
31 31 31 31 31 31 31 31 31 31 31 30 29 29 27 25 23 22 18 18 17 17 16 16 15 15 11 11 11 11 11 11 9 9 9 8 5 4 2 0 
8 40
0 1 2 2 3 6 8 11 11 11 12 12 13 14 15 19 22 22 2...

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:

5.000000

result:

ok 

Subtask #2:

score: 17
Accepted

Test #2:

score: 17
Accepted
time: 3ms
memory: 3956kb

input:

50
8 40
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 
8 40
31 31 31 29 29 28 27 26 26 25 25 25 24 24 22 18 18 17 17 17 17 17 17 17 17 16 13 13 12 11 11 10 8 8 7 7 6 3 3 0 
8 40
0 3 3 6 7 7 8 8 10 11 11 12 13 13 16 17 17 17 17...

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

input:


output:

5.000000

result:

ok 

Test #3:

score: 17
Accepted
time: 3ms
memory: 4216kb

input:

50
11 55
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
11 55
63 63 63 63 63 63 63 62 60 58 49 45 44 44 36 31 31 31 29 29 28 27 26 26 25 25 25 24 24 22 18 18 17 17 17 17 17 17 17 17...

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

input:


output:

5.000000

result:

ok 

Test #4:

score: 17
Accepted
time: 4ms
memory: 3952kb

input:

50
15 75
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
15 75
63 63 63 63 63 63 62 61 61 59 59 58 58 57 57 57 54 54 54 53...

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

input:


output:

5.000000

result:

ok 

Test #5:

score: 17
Accepted
time: 1ms
memory: 3952kb

input:

50
16 80
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
16 80
63 63 63 61 61 60 59 58 58 57 57 57 56 56 54...

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

input:


output:

5.000000

result:

ok 

Subtask #3:

score: 18
Accepted

Test #6:

score: 18
Accepted
time: 3ms
memory: 3980kb

input:

50
8 40
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 
8 40
31 31 31 29 29 28 27 26 26 25 25 25 24 24 22 18 18 17 17 17 17 17 17 17 17 16 13 13 12 11 11 10 8 8 7 7 6 3 3 0 
8 40
0 3 3 6 7 7 8 8 10 11 11 12 13 13 16 17 17 17 17...

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

input:


output:

5.000000

result:

ok 

Test #7:

score: 18
Accepted
time: 3ms
memory: 3956kb

input:

50
11 55
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
11 55
63 63 63 63 63 63 63 62 60 58 49 45 44 44 36 31 31 31 29 29 28 27 26 26 25 25 25 24 24 22 18 18 17 17 17 17 17 17 17 17...

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

input:


output:

5.000000

result:

ok 

Test #8:

score: 18
Accepted
time: 3ms
memory: 3944kb

input:

50
15 75
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
15 75
63 63 63 63 63 63 62 61 61 59 59 58 58 57 57 57 54 54 54 53...

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

input:


output:

5.000000

result:

ok 

Test #9:

score: 18
Accepted
time: 0ms
memory: 4232kb

input:

50
16 80
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
16 80
63 63 63 61 61 60 59 58 58 57 57 57 56 56 54...

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

input:


output:

5.000000

result:

ok 

Subtask #4:

score: 29
Accepted

Test #10:

score: 29
Accepted
time: 3ms
memory: 3920kb

input:

50
8 40
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 
8 40
31 31 31 29 29 28 27 26 26 25 25 25 24 24 22 18 18 17 17 17 17 17 17 17 17 16 13 13 12 11 11 10 8 8 7 7 6 3 3 0 
8 40
0 3 3 6 7 7 8 8 10 11 11 12 13 13 16 17 17 17 17...

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

input:


output:

5.000000

result:

ok 

Test #11:

score: 29
Accepted
time: 3ms
memory: 3940kb

input:

50
16 80
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
16 80
63 63 63 61 61 60 59 58 58 57 57 57 56 56 54...

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

input:


output:

5.000000

result:

ok 

Test #12:

score: 29
Accepted
time: 3ms
memory: 4020kb

input:

50
20 100
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

ok 

Test #13:

score: 29
Accepted
time: 0ms
memory: 3960kb

input:

50
30 150
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

ok 

Test #14:

score: 29
Accepted
time: 4ms
memory: 3856kb

input:

50
31 155
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

ok 

Test #15:

score: 29
Accepted
time: 4ms
memory: 4224kb

input:

50
32 160
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

ok 

Subtask #5:

score: 19
Accepted

Test #16:

score: 19
Accepted
time: 3ms
memory: 3964kb

input:

50
16 80
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 
16 80
63 63 63 61 61 60 59 58 58 57 57 57 56 56 54...

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

input:


output:

5.000000

result:

points 1.0

Test #17:

score: 19
Accepted
time: 0ms
memory: 3960kb

input:

50
32 160
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

points 1.0

Test #18:

score: 19
Accepted
time: 2ms
memory: 4216kb

input:

50
33 165
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

points 1.0

Test #19:

score: 19
Accepted
time: 0ms
memory: 4024kb

input:

50
50 250
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

points 1.0

Test #20:

score: 19
Accepted
time: 4ms
memory: 3948kb

input:

50
60 300
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

points 1.0

Test #21:

score: 19
Accepted
time: 4ms
memory: 3964kb

input:

50
63 315
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

points 1.0

Test #22:

score: 19
Accepted
time: 4ms
memory: 4228kb

input:

50
64 320
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95...

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

input:


output:

5.000000

result:

points 1.0