oj.uz

Submission #387437

# Submission time Handle Problem Language Result Execution time Memory
387437 2021-04-08T11:54:04 Z Aldas25 Parrots (IOI11_parrots) C++14
81 / 100
 6 ms 1384 KB 
#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for (int i = (a); i <= (b); i++)
#define REP(n) FOR(O, 1, (n))
#define pb push_back
#define f first
#define s second

void encode(int N, int M[])
{
    FOR(i, 0, N-1) {
        int a = i<<3;
        FOR(j, 0, 7) {
            if (M[i] & (1<<j)) {
                int b = a + j;
                //cout << " i = " << i << " a = " <<a << " j = " << j << " b = " << b << endl;
                send(b);
            }
        }
    }
}

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

using namespace std;

#define FOR(i, a, b) for (int i = (a); i <= (b); i++)
#define REP(n) FOR(O, 1, (n))
#define pb push_back
#define f first
#define s second

void decode(int N, int L, int X[])
{
    vector<int> rez(N, 0);

    FOR(i, 0, L-1) {
        int b = X[i];
        int j = b%8;
        int a = b>>3;
        rez[a] += 1<<j;
    }

    for (int x : rez) output(x);
}

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 888 KB Output is correct

Subtask #2
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1260 KB Output is correct
2 Correct 4 ms 1276 KB Output is correct
3 Correct 4 ms 1264 KB Output is correct
4 Correct 5 ms 1328 KB Output is correct

Subtask #3
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1260 KB Output is correct
2 Correct 3 ms 1136 KB Output is correct
3 Correct 4 ms 1264 KB Output is correct
4 Correct 3 ms 1328 KB Output is correct

Subtask #4
29.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1344 KB Output is correct
2 Correct 3 ms 1384 KB Output is correct
3 Correct 4 ms 1260 KB Output is correct
4 Correct 5 ms 1304 KB Output is correct
5 Correct 6 ms 1316 KB Output is correct
6 Correct 5 ms 1328 KB Output is correct

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 1308 KB Output is partially correct - P = 8.000000
2 Partially correct 4 ms 1156 KB Output is partially correct - P = 8.000000
3 Incorrect 2 ms 948 KB Error : Bad encoded integer
4 Incorrect 2 ms 956 KB Error : Bad encoded integer
5 Incorrect 2 ms 868 KB Error : Bad encoded integer
6 Incorrect 2 ms 740 KB Error : Bad encoded integer
7 Incorrect 2 ms 740 KB Error : Bad encoded integer