QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#484025	#4826. Find the Parts	Bucketsmith	0	84ms	505120kb	C++20	3.7kb	2024-07-19 15:30:08	2024-07-19 15:30:09

Judging History

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

[2024-07-19 15:30:09]
评测

测评结果：0
用时：84ms
内存：505120kb

查看

[2024-07-19 15:30:08]
提交

answer

#include <bits/stdc++.h>
using namespace std;


void message() {
    int r, c;
    scanf("%d%d", &r, &c);
    vector<vector<int> > s(r, vector<int>(c));
    for(int i = 0; i < r; i ++)
        for(int j = 0; j < c; j ++)
            scanf("%X", &s[i][j]);
    vector<int> msg;
    msg.push_back(r / 256);
    msg.push_back(r % 256);
    msg.push_back(c / 256);
    msg.push_back(c % 256);
    int tmp = 0, cnt = 0;
    for(int i = 0; i < r; i ++)
        for(int j = i % 2; j < c; j += 2) {
            tmp = tmp * 2 + (s[i][j] % 2);
            cnt ++;
            if(cnt == 8) {
                cnt = 0;
                msg.push_back(tmp);
                tmp = 0;
            }
        }
    if(cnt) {
        while(cnt < 8) {
            tmp *= 2;
            cnt ++;
        }
        msg.push_back(tmp);
    }
    printf("%u\n", msg.size());
    for(int x : msg) printf("%02X ", x);
}

bool check(const vector<vector<int> > &a, vector<vector<int> > &b, int x, int y) {
    for(int i = 0; i < b.size(); i ++)
        for(int j = (x + y + i) % 2; j < b[i].size(); j += 2)
            if(b[i][j] != a[i + x][j + y])
                return false;
    return true;
}

bool check(const vector<vector<vector<int> > > &a, const vector<int> &b, int x, int y, int l) {
    for(int i = 0; i < b.size(); i ++)
            if(x + i >= a.size() || a[x + i][y][l] != b[i])
                return false;
    return true;
}

vector<pair<int, int> > pos[20][1 << 20];

void parts() {
    int m;
    scanf("%d", &m);
    vector<int> v(m);
    for(int i = 0; i < m; i ++)
        scanf("%X", &v[i]);
    
    int r = v[0] * 256 + v[1], c = v[2] * 256 + v[3];
    vector<vector<int> > s(r, vector<int>(c));
    for(int i = 0, p = 4, l = 7; i < r; i ++)
        for(int j = i % 2; j < c; j += 2) {
            s[i][j] = (v[p] >> l) & 1;
            l --;
            if(l < 0) {
                p ++;
                l = 7;
            }
        }

    vector<vector<vector<int> > > hashS(r, vector<vector<int> >(c, vector<int>(20)));

    for(int i = 0; i < r; i ++)
        for(int j = 0; j < c; j ++) {
            hashS[i][j][0] = s[i][j];
            pos[0][hashS[i][j][0]].emplace_back(i, j);
            for(int k = 1; k < 20 && j + k < c; k ++) {
                hashS[i][j][k] = hashS[i][j][k - 1] * 2 + s[i][j + k];
                pos[k][hashS[i][j][k]].emplace_back(i, j);
            }
        }

    
    
    int q;
    scanf("%d", &q);
    for(int _ = 0, tr, tc; _ < q; _ ++) {
        cin >> tr >> tc;
        vector<vector<int> > a(tr, vector<int>(tc)), b(tr, vector<int>(tc));
        for(int i = 0; i < tr; i ++)
            for(int j = 0, x; j < tc; j ++) {
                scanf("%X", &x);
                ((i + j) % 2 ? a : b)[i][j] = x % 2;
            }
        vector<int> hashA(tr), hashB(tr);
        for(int i = 0; i < tr; i ++)
            for(int j = 0; j < tc; j ++) {
                hashA[i] = hashA[i] * 2 + a[i][j];
                hashB[i] = hashB[i] * 2 + b[i][j];
            }
        
        bool found = false;
        for(auto &[i, j] : pos[tc - 1][hashA.front()])
            if(check(hashS, (i + j) % 2 ? hashA : hashB, i, j, tc - 1)) {
                cout << i + 1 << " " << j + 1 << "\n";
                found = true;
                break;
            }
        if(found) continue;
        for(auto &[i, j] : pos[tc - 1][hashB.front()])
            if(check(hashS, (i + j) % 2 ? hashA : hashB, i, j, tc - 1)) {
                cout << i + 1 << " " << j + 1 << "\n";
                found = true;
                break;
            }
    }

}

int main() {
    string op;
    cin >> op;

    if(op == "message") message();
    else parts();
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 55ms

memory: 495380kb

input:

message
20 24
33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81
86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92
14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD
85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A...

output:

34
00 14 00 18 C4 14 08 0D DF 47 E7 BF 68 E9 2C 75 F9 92 A3 2A CC 87 69 AF 9C 3A 17 CB 36 AE 36 D6 13 71

input:

parts
34
00 14 00 18 C4 14 08 0D DF 47 E7 BF 68 E9 2C 75 F9 92 A3 2A CC 87 69 AF 9C 3A 17 CB 36 AE 36 D6 13 71
2
10 10
39 73 4A 5A AA E0 86 96 4B 0B
3E 23 7B C9 38 77 82 7D 62 EA
BD 58 74 20 7B 36 E1 89 B8 6F
21 B6 2F 58 37 87 7B 3F EE D9
8A 73 EE 69 BF E0 0D 5C 57 EF
F7 4F A7 18 4D 76 EB EB 3E AA
2...

output:

1 2
6 5

result:

ok correct answer

Test #2:

score: 100

Accepted

time: 59ms

memory: 495356kb

input:

message
20 20
85 C4 91 58 77 23 A9 E5 44 8E 28 DC A2 51 13 AE 4E 3C 21 62
37 5A 41 45 8F CA C3 89 01 68 11 72 D8 75 72 ED EE 64 FA B0
05 45 6E F2 FD CE 9A AC 31 CA 88 83 34 D6 23 1F 8C 6D 9E 8C
42 40 7E 18 4C D1 D3 F2 02 20 51 20 14 0F 3D 27 0E 03 73 D7
C0 1F C3 1D D3 55 D9 AF 6E 76 77 28 24 1A 97 E...

output:

29
00 14 00 14 F1 54 CA 90 8F 75 37 08 25 06 88 10 D9 4B C5 17 61 A1 9A 16 3B A8 72 89 5B

input:

parts
29
00 14 00 14 F1 54 CA 90 8F 75 37 08 25 06 88 10 D9 4B C5 17 61 A1 9A 16 3B A8 72 89 5B
1
10 10
D0 0A D3 6D B9 31 31 76 54 15
CE 14 02 1A A2 8C 77 EB 8E 02
06 44 E4 F4 22 DB 66 F8 7E 38
C6 6A B7 5F E1 A0 0D F0 F5 8A
AC DB B0 FB 26 E6 12 36 37 F1
6C AB B1 4C C0 11 B6 DE 71 C2
09 54 23 45 56 1...

output:

6 6

result:

ok correct answer

Test #3:

score: 100

Accepted

time: 48ms

memory: 495416kb

input:

message
20 20
12 4F 58 0D 8B AB 72 D1 55 0F FC 74 28 E3 B0 02 9E FA 18 C0
82 72 32 EB 29 EF 9D 70 E6 2D AC 15 37 31 40 A4 36 B6 58 2C
4E C2 4D AC C5 0F D1 A8 B2 2D 43 ED 00 63 7C 3B 3E C5 94 49
92 7D 2C 69 2B 6A 15 95 7C FD 67 E4 AC EE 01 F8 78 5F 46 57
54 7D 03 92 36 85 D0 C0 B1 14 22 70 9D 06 4E C...

output:

29
00 14 00 14 28 1B 87 43 63 4A C0 0C 47 C2 78 2D 90 E5 23 2C B5 70 B7 3F A9 C1 AB AC A8

input:

parts
29
00 14 00 14 28 1B 87 43 63 4A C0 0C 47 C2 78 2D 90 E5 23 2C B5 70 B7 3F A9 C1 AB AC A8
9
10 10
12 4F 58 0D 8B AB 72 D1 55 0F
82 72 32 EB 29 EF 9D 70 E6 2D
4E C2 4D AC C5 0F D1 A8 B2 2D
92 7D 2C 69 2B 6A 15 95 7C FD
54 7D 03 92 36 85 D0 C0 B1 14
A7 42 36 1E F1 E2 B4 20 D7 FE
8D 5E 4F 0C 4E B...

output:

result:

ok correct answer

Test #4:

score: 100

Accepted

time: 61ms

memory: 495764kb

input:

message
43 37
EA A3 A3 FC CB 58 F5 40 43 D7 44 FA 09 74 25 84 25 7B 87 E4 98 7A 7F 9D 8D 73 46 AA F4 BF 73 DB EF 46 7D DA B5
7B C6 A2 A3 EF 7C 14 EE 10 1C DE 08 ED E8 2C BD F6 F7 2B 7D 82 B6 0D 0C 06 17 56 84 DD 96 29 77 C0 EE 70 EB 9F
16 A6 27 3A 32 52 AE 0E 31 A7 D2 1D B9 EC D2 20 3D 7D 84 12 4B 5...

output:

104
00 2B 00 25 7B D9 E8 39 2A 55 82 54 3C E7 B8 8D AC 51 0B AD BF F7 E4 7C F7 CF C7 F2 B0 FE A2 CB D6 5C 4D 64 5D B0 85 A6 CB 91 CC 9F 57 5C 60 64 4F D1 44 B4 B4 18 4D F1 B7 A5 7A D4 91 1A 2F 49 0C B7 B0 2C 1A 3D A7 3E 19 6D 30 B4 23 14 A1 52 D6 7F 95 49 FA 77 D1 2F 4B A5 B6 04 66 62 F1 DA 51 2E 16...

input:

parts
104
00 2B 00 25 7B D9 E8 39 2A 55 82 54 3C E7 B8 8D AC 51 0B AD BF F7 E4 7C F7 CF C7 F2 B0 FE A2 CB D6 5C 4D 64 5D B0 85 A6 CB 91 CC 9F 57 5C 60 64 4F D1 44 B4 B4 18 4D F1 B7 A5 7A D4 91 1A 2F 49 0C B7 B0 2C 1A 3D A7 3E 19 6D 30 B4 23 14 A1 52 D6 7F 95 49 FA 77 D1 2F 4B A5 B6 04 66 62 F1 DA 51...

output:

result:

ok correct answer

Test #5:

score: 100

Accepted

time: 68ms

memory: 495788kb

input:

message
47 36
BA 36 BC AF 3D 33 4E AA A4 CC 95 72 48 7F 1C 93 1B 8A CE A7 64 75 99 BF 62 8C A7 82 2E D3 52 D5 F6 E7 43 74
BD 8F BA CA 14 5D 79 4F 24 85 18 02 27 12 F2 CA 8F EF CF 8D 9A F4 09 F3 81 70 A7 0E 6F 9E CB 55 03 CC DA D6
18 0D A5 2F 61 D1 CB B9 99 DF B9 34 46 F3 0A E3 7E 09 E1 A1 26 AD E4 5...

output:

110
00 2F 00 24 24 94 6E 34 47 C4 43 DF 78 C3 17 75 EF DF 68 37 A5 97 90 48 73 20 DC 94 EB 72 3F BD 3E E9 2C 3B CB AE 1B 80 4F 7C 98 DF E2 8A 47 1D 92 30 EA 03 09 8C 59 50 5D 5D 13 32 27 AB 4C 33 96 16 B5 62 E8 69 44 3A C2 5C E6 50 CD 56 71 A8 C0 7F 1D 3A 0C B3 9E 97 1A 2B 82 EE A5 08 19 AD B0 63 13...

input:

parts
110
00 2F 00 24 24 94 6E 34 47 C4 43 DF 78 C3 17 75 EF DF 68 37 A5 97 90 48 73 20 DC 94 EB 72 3F BD 3E E9 2C 3B CB AE 1B 80 4F 7C 98 DF E2 8A 47 1D 92 30 EA 03 09 8C 59 50 5D 5D 13 32 27 AB 4C 33 96 16 B5 62 E8 69 44 3A C2 5C E6 50 CD 56 71 A8 C0 7F 1D 3A 0C B3 9E 97 1A 2B 82 EE A5 08 19 AD B0...

output:

result:

ok correct answer

Test #6:

score: 100

Accepted

time: 56ms

memory: 495620kb

input:

message
34 26
F1 5C 28 AA CD DD 16 8A 7A A8 43 A9 1C 60 EF 93 98 6F 20 51 DF 93 3E B3 EE 6B
9B 47 31 79 2B 73 92 68 9B 1F 63 11 DF 06 2E 27 26 73 40 39 5C 2E E1 61 07 5B
1B 48 7B 82 77 21 7C B1 F7 36 4E 7D 49 20 B2 B0 56 B4 58 64 FA A2 23 ED 7A 99
24 B8 66 65 F9 5C CD 9C 9A 5A 2F 6F 1B 39 8A 08 EB 9...

output:

60
00 22 00 1A A5 27 6E FA 84 8D E5 36 36 6C E6 6C AC DB CD F8 E7 4D C2 F8 3E 4D C5 0F 79 AC C8 04 BE E5 84 9F EA 0A E6 02 D1 B0 E0 65 8D C4 32 DE 7F 0A 2A 12 72 31 03 BB D3 41 2A 00

input:

parts
60
00 22 00 1A A5 27 6E FA 84 8D E5 36 36 6C E6 6C AC DB CD F8 E7 4D C2 F8 3E 4D C5 0F 79 AC C8 04 BE E5 84 9F EA 0A E6 02 D1 B0 E0 65 8D C4 32 DE 7F 0A 2A 12 72 31 03 BB D3 41 2A 00
155
14 20
CB 4A 01 69 6D 69 B9 C3 37 D0 65 95 A7 0C F6 1C 8B 19 1D B1
47 EE A9 9D 8E 90 7C ED 40 4D 48 6A 7F 18...

output:

result:

ok correct answer

Test #7:

score: 100

Accepted

time: 54ms

memory: 496120kb

input:

message
39 48
FA 52 6B 11 B6 25 3B 2E B6 B4 EB A6 DB E3 FB 7B A1 09 6A F2 ED 32 61 E1 3C 2F 71 51 72 0C FB 83 0A AE F9 00 10 21 13 75 7B 0A 0E F1 55 15 81 9E
08 9D 47 72 A1 1D 8A 85 EE E5 66 A1 11 12 6C 76 7C CB 16 29 10 0B 99 46 CC 42 ED 78 A8 86 96 AB BE E3 C6 6C 87 19 14 E5 EC 88 E2 1E 16 85 CD 7...

output:

121
00 27 00 30 57 B5 5B BC E1 B3 AA CF BC 34 37 B8 BA 7B BD 26 00 6F DB 2E 08 F0 05 41 B7 82 01 10 5A B8 53 CE 53 FD 5A 4B 6F E8 38 C6 51 91 0F 5C 61 90 8E C3 32 DE BD 24 24 CA 4E 44 2C 6A B3 60 0D 7F AA 9D F6 3C BB 42 64 60 DB 0A 15 F8 1B 52 1F BA DC 22 2F 9F D6 CB CE 3B 86 89 74 E2 AE 42 9F 59 CA...

input:

parts
121
00 27 00 30 57 B5 5B BC E1 B3 AA CF BC 34 37 B8 BA 7B BD 26 00 6F DB 2E 08 F0 05 41 B7 82 01 10 5A B8 53 CE 53 FD 5A 4B 6F E8 38 C6 51 91 0F 5C 61 90 8E C3 32 DE BD 24 24 CA 4E 44 2C 6A B3 60 0D 7F AA 9D F6 3C BB 42 64 60 DB 0A 15 F8 1B 52 1F BA DC 22 2F 9F D6 CB CE 3B 86 89 74 E2 AE 42 9F...

output:

result:

ok correct answer

Test #8:

score: 100

Accepted

time: 59ms

memory: 496056kb

input:

message
32 50
41 FF 8F EF A9 94 AD FA 5B 46 BA 3F 4E B6 83 48 0B 72 5C 8F 15 16 BF 37 A4 F9 DC 1F 8A 51 CB 01 B1 16 C3 DD BD 40 FC 93 AD A9 BC 94 92 09 2E B8 DF 13
8E 47 46 27 52 B8 E7 32 AA E1 03 E8 02 54 9F A0 C5 B0 16 52 67 03 1E A2 0A 8A 77 7F 0E 90 D5 10 D8 E7 A9 11 E2 97 B3 D2 38 1B 89 29 9C 9...

output:

104
00 20 00 32 F9 B1 E8 E4 12 77 26 26 83 71 7F A2 40 55 FF 3A 2B 3E BE 2A 82 4E 37 1E 2A 70 FD 49 D8 12 0F FD 94 FF E0 29 31 07 2E 84 35 42 08 00 27 50 F6 72 81 9E 3A 7D 40 97 40 9C 63 7E 05 C8 09 E7 6B 08 71 9D 30 E5 01 94 90 18 6E 7C AB 96 DA 85 06 22 65 52 26 7A E1 44 03 53 E4 5E BA BE CC B8 9E...

input:

parts
104
00 20 00 32 F9 B1 E8 E4 12 77 26 26 83 71 7F A2 40 55 FF 3A 2B 3E BE 2A 82 4E 37 1E 2A 70 FD 49 D8 12 0F FD 94 FF E0 29 31 07 2E 84 35 42 08 00 27 50 F6 72 81 9E 3A 7D 40 97 40 9C 63 7E 05 C8 09 E7 6B 08 71 9D 30 E5 01 94 90 18 6E 7C AB 96 DA 85 06 22 65 52 26 7A E1 44 03 53 E4 5E BA BE CC...

output:

result:

ok correct answer

Test #9:

score: 100

Accepted

time: 55ms

memory: 496504kb

input:

message
81 52
45 3F B7 46 A6 0E 60 6A 4E FE 79 CC 6D 53 46 21 B2 AC 71 9D 34 3E 90 7C FE F2 F3 3C 12 C8 6B 00 2F AE 77 03 07 BC 13 32 CC B9 25 73 52 2A 65 AF 15 F1 C9 F3
DF C4 92 30 F2 B0 86 D6 6F 03 4C 8C 01 62 F7 54 AA 99 C0 69 58 F8 2A DD CA BB 86 62 66 84 8E CE EA 4F 7F 46 25 C2 A9 C4 A6 2C FE 5...

output:

268
00 51 00 34 C6 45 F5 C2 36 20 FD 50 79 CD 33 C7 89 10 7C 9E CE 67 F7 11 19 F9 63 39 F1 F4 CF 28 F0 41 2A 97 D9 A3 75 2A 22 02 2C 17 A9 A2 65 78 F4 BE E3 FE BB 05 CD EC 17 06 8E 39 39 71 FC DC 6B BB BE 84 D4 63 81 EC CC A2 25 2A 3F C9 9A A1 2E 5B D9 7A E4 25 8E B6 34 5A 89 CF 4C FE 87 6D 40 28 6D...

input:

parts
268
00 51 00 34 C6 45 F5 C2 36 20 FD 50 79 CD 33 C7 89 10 7C 9E CE 67 F7 11 19 F9 63 39 F1 F4 CF 28 F0 41 2A 97 D9 A3 75 2A 22 02 2C 17 A9 A2 65 78 F4 BE E3 FE BB 05 CD EC 17 06 8E 39 39 71 FC DC 6B BB BE 84 D4 63 81 EC CC A2 25 2A 3F C9 9A A1 2E 5B D9 7A E4 25 8E B6 34 5A 89 CF 4C FE 87 6D 40...

output:

result:

ok correct answer

Test #10:

score: 100

Accepted

time: 68ms

memory: 497120kb

input:

message
73 75
7C DD DD 94 21 1F 7B 6C 1B FE 78 9F 93 A8 73 00 0F 63 45 10 32 1B 2B 2C 2B 07 04 A8 07 22 49 3C 0E A9 DE C9 C5 DD E5 A8 76 30 6D 05 5B 48 70 9A 43 1F B2 CD 8D DA A1 AA 26 FC 19 95 4C D8 D6 2A A0 B4 C3 97 59 AE 1A 9B 8F A1 69
54 A5 76 F1 F0 13 01 C0 CF FE 54 46 A8 89 66 7A F1 AD 3B 59 7...

output:

347
00 49 00 4B 7B DB 36 B4 6F 8B 6B 0A 1D FE 1B C6 6D 10 99 63 7E 7D 1D B3 F5 64 74 3A 0F 0F 02 C6 E2 18 19 03 39 37 CF FB 34 2D A7 C5 E2 C6 C4 C5 8B 6F AF 96 87 CF 20 3A 5E 1D 2A 2C F9 FC 53 81 1A 44 FD 7D FE 4D A2 6F 3C C5 03 0D 10 61 24 E5 E9 79 A4 B1 4D 22 CF 92 44 7B 24 83 DF 50 81 E4 C3 1A 0A...

input:

parts
347
00 49 00 4B 7B DB 36 B4 6F 8B 6B 0A 1D FE 1B C6 6D 10 99 63 7E 7D 1D B3 F5 64 74 3A 0F 0F 02 C6 E2 18 19 03 39 37 CF FB 34 2D A7 C5 E2 C6 C4 C5 8B 6F AF 96 87 CF 20 3A 5E 1D 2A 2C F9 FC 53 81 1A 44 FD 7D FE 4D A2 6F 3C C5 03 0D 10 61 24 E5 E9 79 A4 B1 4D 22 CF 92 44 7B 24 83 DF 50 81 E4 C3...

output:

result:

ok correct answer

Test #11:

score: 100

Accepted

time: 63ms

memory: 496792kb

input:

message
90 52
33 81 6E 5B BF E5 B2 96 FB D5 79 AA 6C D3 27 EA 88 E6 63 C0 06 8A 09 2A F2 80 BA 2A 83 FC 6A 26 19 71 A5 D6 5F C8 E7 DB 5A 31 45 EB 62 95 E7 D6 79 69 CC 94
86 3D E0 83 F2 E3 A6 09 4B 2E DA DD 7D 33 CE 01 41 A0 BB 5E 47 09 0B 61 44 E8 8D F8 20 2E 55 B7 6F F6 D3 7D 16 3F 7C 89 76 7E 42 B...

output:

297
00 5A 00 34 AD 52 F5 BD CC 5D 2B 4E 33 06 8B D0 B6 3B 3E BE C6 65 75 F6 FF 14 F6 31 A3 23 1D 2A 33 1F BE 18 CA 52 08 69 46 78 5E 0C 87 D6 AE C4 AD 6C 24 54 9C 11 77 EF DD 4B 0C 2A D5 71 A5 BF F5 33 99 05 E6 D8 32 33 39 2E 83 9C E6 F3 96 8B ED C4 2C 9F C0 62 8E 9E 0C CE 8F 80 BB 46 9C DD 17 51 5E...

input:

parts
297
00 5A 00 34 AD 52 F5 BD CC 5D 2B 4E 33 06 8B D0 B6 3B 3E BE C6 65 75 F6 FF 14 F6 31 A3 23 1D 2A 33 1F BE 18 CA 52 08 69 46 78 5E 0C 87 D6 AE C4 AD 6C 24 54 9C 11 77 EF DD 4B 0C 2A D5 71 A5 BF F5 33 99 05 E6 D8 32 33 39 2E 83 9C E6 F3 96 8B ED C4 2C 9F C0 62 8E 9E 0C CE 8F 80 BB 46 9C DD 17...

output:

result:

ok correct answer

Test #12:

score: 100

Accepted

time: 60ms

memory: 497824kb

input:

message
94 89
12 55 C9 F2 D7 8F 1D EF 99 09 04 8A 26 00 57 BF BB C6 CD EC 44 C9 ED 47 67 F4 EC A2 BC 8F 49 0C A0 A8 80 A5 BA 13 D9 65 4D E1 CD A1 54 CC 52 97 72 30 77 17 67 31 73 73 4A 19 48 85 B2 B8 BB 68 37 D0 7A DD BC 54 A6 A6 00 DD 73 29 2B 0A F4 FF F2 9F 9E 46 FF A9 8E 3E DB
36 D0 03 FC B1 0B B...

output:

527
00 5E 00 59 79 D9 1C 71 86 29 AB 5B 50 74 60 AA A2 BA A3 87 51 2F 5C CF 0E 2F EC 35 EA C3 78 C5 EA 98 8E 30 6F 41 31 43 72 60 0F 0E B9 11 50 34 01 5B 83 F9 FE E7 84 91 45 5C 0C 02 E1 BF 64 69 21 66 FF B3 44 1B AB 74 45 E9 6B 03 A2 F2 D0 75 36 B6 A4 9A AC 6C 52 0D 1F 59 97 C3 1D 0B CA 02 CB ED D0...

input:

parts
527
00 5E 00 59 79 D9 1C 71 86 29 AB 5B 50 74 60 AA A2 BA A3 87 51 2F 5C CF 0E 2F EC 35 EA C3 78 C5 EA 98 8E 30 6F 41 31 43 72 60 0F 0E B9 11 50 34 01 5B 83 F9 FE E7 84 91 45 5C 0C 02 E1 BF 64 69 21 66 FF B3 44 1B AB 74 45 E9 6B 03 A2 F2 D0 75 36 B6 A4 9A AC 6C 52 0D 1F 59 97 C3 1D 0B CA 02 CB...

output:

result:

ok correct answer

Test #13:

score: 100

Accepted

time: 59ms

memory: 497036kb

input:

message
75 66
C1 98 36 A7 3A D9 55 DA 00 6A 1D DC AF 7D 05 A8 3F 55 C0 AF 74 26 F4 BB 40 B3 07 5A 6F 56 A5 9F 2A 13 DA 04 AF BD 91 D4 C8 AE 29 CD C2 EC 31 01 D8 F1 E4 DC 48 1E EA AC 70 B6 2E B6 C2 1D 3A 37 09 74
C7 E8 4F DD 4A B5 7D 0E 1C 8D A9 74 2A 1A 5D 7B 0A 7F 57 1B 7A 5F EB ED 11 2E 48 57 59 8...

output:

314
00 4B 00 42 97 87 35 00 B4 FA 7C D3 11 2A B8 D4 78 A6 AF A5 3E D8 C0 93 6C 5C D5 F7 F0 03 BF 66 13 7B C5 76 92 C3 A8 38 48 C6 7F F8 A5 FB AD 09 F4 8D A2 94 DB 0F F0 7A 13 39 D7 A8 8E FD 8A 89 AD E4 83 31 EF 35 12 7B 57 E5 72 4A 2F D0 D8 41 8F 21 5C EC 2A EE 3E E5 D9 E6 F0 C0 89 EA F4 5E 73 10 59...

input:

parts
314
00 4B 00 42 97 87 35 00 B4 FA 7C D3 11 2A B8 D4 78 A6 AF A5 3E D8 C0 93 6C 5C D5 F7 F0 03 BF 66 13 7B C5 76 92 C3 A8 38 48 C6 7F F8 A5 FB AD 09 F4 8D A2 94 DB 0F F0 7A 13 39 D7 A8 8E FD 8A 89 AD E4 83 31 EF 35 12 7B 57 E5 72 4A 2F D0 D8 41 8F 21 5C EC 2A EE 3E E5 D9 E6 F0 C0 89 EA F4 5E 73...

output:

result:

ok correct answer

Test #14:

score: 100

Accepted

time: 81ms

memory: 504008kb

input:

message
197 150
77 0D 23 D2 82 3D 32 D1 6E 6E D6 87 2D 05 9A 1C 95 75 FF DE A8 1F 6E 34 DA 33 5D 57 DE F0 33 44 4F EF 97 24 9F C6 D0 5A 08 50 2E FD C3 9D 77 06 3E EA B5 FC 20 C8 9A D0 EA 17 45 11 B9 83 BF 36 5D 2A 44 87 75 58 19 E5 09 3A 2F 27 B3 86 0F 24 6F 01 9D FF 42 CA 7C 4E 60 40 B4 EC 30 49 97...

output:

1851
00 C5 00 96 C2 C5 E3 47 BF C1 2C C8 3D 6E 65 B3 C0 5F 82 AC 15 3F 2E 86 4B 74 58 6D 14 50 CA 36 CB C6 F5 36 69 D0 F3 EE 7E 89 80 FE AD 17 03 EB FA F1 BB FC B9 A0 34 DA B6 59 12 AF E7 1D D9 41 1F F8 37 2B D5 7E 1C 1A DF 3F 48 5C 9D BE ED 07 EE E5 2F 88 E8 B1 B2 0B 33 16 FA 98 A6 B0 52 A0 77 9C 2...

input:

parts
1851
00 C5 00 96 C2 C5 E3 47 BF C1 2C C8 3D 6E 65 B3 C0 5F 82 AC 15 3F 2E 86 4B 74 58 6D 14 50 CA 36 CB C6 F5 36 69 D0 F3 EE 7E 89 80 FE AD 17 03 EB FA F1 BB FC B9 A0 34 DA B6 59 12 AF E7 1D D9 41 1F F8 37 2B D5 7E 1C 1A DF 3F 48 5C 9D BE ED 07 EE E5 2F 88 E8 B1 B2 0B 33 16 FA 98 A6 B0 52 A0 7...

output:

result:

ok correct answer

Test #15:

score: 100

Accepted

time: 84ms

memory: 503168kb

input:

message
159 157
0F 3D 82 40 C9 A8 98 10 70 15 94 66 42 7E F9 1D 4D 8F 86 4E 77 F6 ED 01 51 BE 8C BD 7C DC 90 B7 F4 1A 08 0F 95 C4 7A F0 66 D2 3E 08 FE 25 52 BC D2 D9 85 BD 14 D0 6F 94 AE 5F E9 14 1F D2 6A 00 C0 17 10 6D 26 A7 51 87 14 F2 01 F2 4F DF 3B 49 D4 26 9C 41 28 B3 7A DE F4 10 E2 C1 81 B7 68...

output:

1565
00 9F 00 9D A1 B8 20 56 17 02 9E 0B 8A 0F FE 34 BA F7 B4 D6 DA 17 D8 A5 69 38 97 B5 EB 73 8F 03 4D 2E D8 60 F6 2A B2 5C 6D 63 B0 EE EB DA 6A A1 5B 9F CF F6 C2 10 C5 88 36 8A CF 92 8A 36 37 24 4E 60 E9 0D 91 04 E0 FD F6 70 93 23 01 0F 7E 69 BD 4B 34 43 8D AA 2E 7B FE 51 99 8A AE 1B 41 4C D7 AC 5...

input:

parts
1565
00 9F 00 9D A1 B8 20 56 17 02 9E 0B 8A 0F FE 34 BA F7 B4 D6 DA 17 D8 A5 69 38 97 B5 EB 73 8F 03 4D 2E D8 60 F6 2A B2 5C 6D 63 B0 EE EB DA 6A A1 5B 9F CF F6 C2 10 C5 88 36 8A CF 92 8A 36 37 24 4E 60 E9 0D 91 04 E0 FD F6 70 93 23 01 0F 7E 69 BD 4B 34 43 8D AA 2E 7B FE 51 99 8A AE 1B 41 4C D...

output:

result:

ok correct answer

Test #16:

score: 100

Accepted

time: 72ms

memory: 502724kb

input:

message
147 145
43 6C D3 3C 62 9B 33 BA 3F 78 5D 9F D8 E9 10 C0 69 A7 27 B5 FE 2B 83 81 73 22 81 46 1F C7 9E EB 1C 60 30 C6 22 E8 C8 88 3F 24 FE BD A6 59 8D F1 1C 0D 93 C1 53 DB 47 54 67 1B C2 4B 3A A3 F3 EC D0 29 1E 41 CF 6D C9 06 2E 5C F0 11 63 37 D6 D3 45 75 15 56 11 BD 97 FC 5E 1E 08 F9 F1 6A 4D...

output:

1337
00 93 00 91 DC DE 09 79 32 F3 6C 1C 8E 2A 6A 98 38 D0 B5 33 BB 31 A0 82 C3 B3 2C 45 3F 55 CF 18 04 8B 23 86 F9 7A 85 BD 2D 67 27 2D 28 39 26 48 F2 1D D4 32 E6 88 5D F0 78 BD F3 A1 C4 2B 0A 54 A8 44 C4 51 77 9C DC 27 90 85 45 F7 2D 8F 7A 4A A1 3A DE FB 41 F1 15 7F E4 D7 13 54 F6 82 62 8F 91 5D 5...

input:

parts
1337
00 93 00 91 DC DE 09 79 32 F3 6C 1C 8E 2A 6A 98 38 D0 B5 33 BB 31 A0 82 C3 B3 2C 45 3F 55 CF 18 04 8B 23 86 F9 7A 85 BD 2D 67 27 2D 28 39 26 48 F2 1D D4 32 E6 88 5D F0 78 BD F3 A1 C4 2B 0A 54 A8 44 C4 51 77 9C DC 27 90 85 45 F7 2D 8F 7A 4A A1 3A DE FB 41 F1 15 7F E4 D7 13 54 F6 82 62 8F 9...

output:

result:

ok correct answer

Test #17:

score: 100

Accepted

time: 66ms

memory: 503192kb

input:

message
181 140
65 8D DB 98 3F A7 07 38 4F 6A 29 25 2C 66 B0 5F C4 5C FA FB C6 34 8A 34 27 7F 77 2D 3E 93 A4 F2 64 9B 73 B3 C3 C3 9D 79 0C 3E 7F 36 94 65 EF 43 29 75 EF EF F5 BB 36 5B CB 6A 60 0A 84 B2 A0 8D D8 B4 AE 2C 19 7F 64 71 B8 E1 97 A1 B4 92 C4 A2 82 79 35 5A C7 FB 19 55 6A 33 64 22 99 57 C5...

output:

1588
00 B5 00 8C FC 0C 75 E8 24 73 05 0D B9 2D 18 CE 0F E7 3D D0 61 76 EF B0 00 D1 6A BA 42 11 14 67 E6 D7 5F FA AA 5D CE B1 33 51 9B 83 94 10 F5 F8 26 E7 38 54 C1 05 86 BB 78 43 A1 91 E5 56 DF 32 A1 A2 96 64 7B DE 42 C5 82 D4 8D 56 58 D6 2B 14 BC 39 35 BB 2A DA 66 98 7D 60 21 34 84 BC 4B D8 CA 38 C...

input:

parts
1588
00 B5 00 8C FC 0C 75 E8 24 73 05 0D B9 2D 18 CE 0F E7 3D D0 61 76 EF B0 00 D1 6A BA 42 11 14 67 E6 D7 5F FA AA 5D CE B1 33 51 9B 83 94 10 F5 F8 26 E7 38 54 C1 05 86 BB 78 43 A1 91 E5 56 DF 32 A1 A2 96 64 7B DE 42 C5 82 D4 8D 56 58 D6 2B 14 BC 39 35 BB 2A DA 66 98 7D 60 21 34 84 BC 4B D8 C...

output:

result:

ok correct answer

Test #18:

score: 100

Accepted

time: 56ms

memory: 505120kb

input:

message
178 184
8B F7 04 CA B3 C4 12 8A 2D E0 0E 64 58 D5 42 33 B9 11 66 05 29 59 B1 15 69 AD 08 7E 3B F8 22 E2 1B 8F 71 AF 9E 65 18 96 39 28 51 CB 79 A9 34 E9 11 0E 73 D3 6D 43 8E 99 99 F6 15 99 89 DC 72 D3 50 82 29 3E 55 1A 3B 90 2F EB 1D 1D D8 36 F8 E3 12 7F 73 19 79 21 D5 85 AE 1A 8D EC D8 4F 1B...

output:

2051
00 B2 00 B8 A8 BA CE EE 7C 75 42 25 AE 40 FB 15 CC 79 47 30 F6 93 55 C8 12 36 52 C9 7B B0 87 39 0A 88 0A DE E3 6D 9F 87 4C 97 DA D7 5A 11 4C E1 5B A8 8F 61 C5 D5 D9 A8 CC 05 C5 58 C3 CB 12 0D 07 C9 8D 9E CF 09 45 03 74 FF 31 76 8D 4F A3 1B B0 EA 06 23 BF 9D A6 9A B7 69 B9 A8 5C CC 9C E6 B3 B2 0...

input:

parts
2051
00 B2 00 B8 A8 BA CE EE 7C 75 42 25 AE 40 FB 15 CC 79 47 30 F6 93 55 C8 12 36 52 C9 7B B0 87 39 0A 88 0A DE E3 6D 9F 87 4C 97 DA D7 5A 11 4C E1 5B A8 8F 61 C5 D5 D9 A8 CC 05 C5 58 C3 CB 12 0D 07 C9 8D 9E CF 09 45 03 74 FF 31 76 8D 4F A3 1B B0 EA 06 23 BF 9D A6 9A B7 69 B9 A8 5C CC 9C E6 B...

output:

result:

ok correct answer

Test #19:

score: 0

Stage 2: Program answer Memory Limit Exceeded

input:

message
422 370
70 7F 00 BC 5D 79 A6 07 3C 86 2E 76 EA A1 95 6C AF DF 05 62 E7 A6 2C 9B C5 33 4C EC 73 47 BC B4 1F E1 5C 74 26 FF 5C B7 FE E2 31 CF 34 B5 88 9B 6E 40 56 2F 17 28 74 8C F2 63 91 35 6E 64 10 76 6E 1E AB 39 08 63 8E 18 09 FF E8 EF 7D F8 1E 6D 50 91 3A A8 E7 BF 51 81 BD D7 FA F7 A9 8E A6...

output:

9763
01 A6 01 72 21 EA 84 24 4A 3A 52 B8 8A 61 17 16 54 DA 47 BA 35 4A 76 BA B4 9F AB 67 84 FB 41 7D 51 AB 4F E1 C8 18 C9 85 92 07 65 B0 2B C1 FA 4B 15 0C CD 67 AC CC 43 57 66 1F 13 90 C7 8F 8F B9 48 30 6A 4A C6 C4 D1 1F BD E2 87 3B 32 EC C1 8E B2 A4 8B 6F 6B 61 53 77 D0 BF F6 39 C7 1F A4 A1 AB 7C 0...

input:

parts
9763
01 A6 01 72 21 EA 84 24 4A 3A 52 B8 8A 61 17 16 54 DA 47 BA 35 4A 76 BA B4 9F AB 67 84 FB 41 7D 51 AB 4F E1 C8 18 C9 85 92 07 65 B0 2B C1 FA 4B 15 0C CD 67 AC CC 43 57 66 1F 13 90 C7 8F 8F B9 48 30 6A 4A C6 C4 D1 1F BD E2 87 3B 32 EC C1 8E B2 A4 8B 6F 6B 61 53 77 D0 BF F6 39 C7 1F A4 A1 A...

output: