이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void encode(int N, int M[])
{
int forward_cnt = 0, backward_cnt = 0;
vector<int> forward, backward;
for (int i = 0; i < N; i++) {
int msg = 0;
msg += (i << 2);
int tmp = M[i];
for (int j = 3; j >= 0; j--) {
int cnt = tmp % 4;
for (int k = 1; k <= cnt; k++) {
forward.push_back(msg + j);
forward_cnt++;
}
cnt ^= 3;
for (int k = 1; k <= cnt; k++) {
backward.push_back(msg + j);
backward_cnt++;
}
tmp >>= 2;
}
}
if (backward_cnt < forward_cnt) {
for (int i = 0; i < backward_cnt; i++) send(backward[i]);
for (int i = 0; i < 4; i++) send(255);
}
else {
for (int i = 0; i < forward_cnt; i++) send(forward[i]);
}
}
#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
void decode(int N, int L, int X[])
{
int origin[64];
int back_cnt = 0;
for (int i = 0; i < L; i++) {
if (X[i] == 255) back_cnt++;
}
if (back_cnt >= 4) {
for (int i = 0; i < N; i++) origin[i] = 255;
for (int i = 0; i < L; i++) {
if (back_cnt > 3 && X[i] == 255) {
back_cnt--;
continue;
}
int idx = X[i] >> 2;
int idx_inner = X[i] % 4;
origin[idx] -= 1 << ((3 - idx_inner) * 2);
}
}
else {
for (int i = 0; i < N; i++) origin[i] = 0;
for (int i = 0; i < L; i++) {
int idx = X[i] >> 2;
int idx_inner = X[i] % 4;
origin[idx] += 1 << ((3 - idx_inner) * 2);
}
}
for (int i = 0; i < N; i++) {
output(origin[i]);
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |