oj.uz

Submission #758546

# Submission time Handle Problem Language Result Execution time Memory
758546 2023-06-14T20:01:14 Z CpDark Parrots (IOI11_parrots) C++17
0 / 100
 5 ms 1072 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;


const int SIZE = 8;
const int ORDERBITS = 5;

int pows2[] = { 1,2,4,8,16,32,64,128 };

void send(int a);
void output(int b);


inline int readid(int num) {
    for (int i = SIZE - 1; i >= ORDERBITS; i--) {
        if (num - pows2[i] >= 0) {
            num -= pows2[i];
        }
    }
    return num;
}

inline int readBit(int num) {
    int ans = 0;
    for (int i = SIZE - 1; i >= ORDERBITS; i--) {
        if (num - pows2[i] >= 0) {
            num -= pows2[i];
            ans += pows2[i - ORDERBITS];
        }
    }
    return ans;
}


inline int getShift(int num) {
    int ans = 0;
    for (int i = SIZE - ORDERBITS - 1;i >= 0;i--) {
        if (num - pows2[i] >= 0) {
            ans += pows2[i + ORDERBITS];
            num -= pows2[i];
        }
    }
    return ans;
}

inline void sendForNum(int num, int index) {
    for (int i = SIZE - 1;i >= 0;i--) {
        if (num - pows2[i] >= 0) {
            num -= pows2[i];
            int curr = index + getShift(i);
            send(curr);
        }
    }
}



void encode(int N, int M[]) {
    vi arr(N);
    for (int i = 0;i < N;i++) {
        arr[i] = M[i];
    }
    sort(arr.begin(), arr.end());
    for (int i = 0;i < N;i++) {
        sendForNum(arr[i], i);
    }
}

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

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;


const int SIZE = 8;
const int ORDERBITS = 5;

int pows2[] = { 1,2,4,8,16,32,64,128 };

void send(int a);
void output(int b);


inline int readid(int num) {
    for (int i = SIZE - 1; i >= ORDERBITS; i--) {
        if (num - pows2[i] >= 0) {
            num -= pows2[i];
        }
    }
    return num;
}

inline int readBit(int num) {
    int ans = 0;
    for (int i = SIZE - 1; i >= ORDERBITS; i--) {
        if (num - pows2[i] >= 0) {
            num -= pows2[i];
            ans += pows2[i - ORDERBITS];
        }
    }
    return ans;
}


inline int getShift(int num) {
    int ans = 0;
    for (int i = SIZE - ORDERBITS - 1;i >= 0;i--) {
        if (num - pows2[i] >= 0) {
            ans += pows2[i + ORDERBITS];
            num -= pows2[i];
        }
    }
    return ans;
}

inline void sendForNum(int num, int index) {
    for (int i = SIZE - 1;i >= 0;i--) {
        if (num - pows2[i] >= 0) {
            num -= pows2[i];
            int curr = index + getShift(i);
            send(curr);
        }
    }
}


void decode(int N, int L, int X[]) {
    vi arr(N);
    for (int i = 0;i < L;i++) {
        int index = readid(X[i]);
        arr[index] += pows2[readBit(X[i])];
    }

    for (int i = 0;i < arr.size();i++) {
        output(arr[i]);
    }
}

Compilation message

decoder.cpp: In function 'void decode(int, int, int*)':
decoder.cpp:69:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   69 |     for (int i = 0;i < arr.size();i++) {
      |                    ~~^~~~~~~~~~~~

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 644 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1000 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1028 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1008 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 1044 KB Error : Output is wrong
2 Incorrect 5 ms 1072 KB Error : Output is wrong
3 Incorrect 1 ms 636 KB Error : Bad encoded integer
4 Incorrect 1 ms 664 KB Error : Bad encoded integer
5 Incorrect 1 ms 660 KB Error : Bad encoded integer
6 Incorrect 2 ms 788 KB Error : Bad encoded integer
7 Incorrect 1 ms 652 KB Error : Bad encoded integer