| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 728473 | Charizard2021 | Flight to the Ford (BOI22_communication) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
mt19937 rngQ(23478123);
long long K = rngQ();
void encode(int N, int X) {
vector <long long> v(250, -1);
vector < long long > b1, b2;
long long mx = 130;
mt19937 rng(K);
for(long long i = 0; i < 250; i++){
if(rng() % 3 == 1 && (!i || v[i - 1] == -1) ){
mx--;
v[i] = rng()%2;
}else{
if(rng()%2){
b1.push_back(i);
}
else{
b2.push_back(i);
}
}
}
for(auto u : b1) v[u] = (1 << 0) & X;
for(auto u : b2) v[u] = (X >> 1) & 1;
for(auto u : v){
send(u);
}
return;
}
std::pair<int, int> decode(int N) {
vector <long long> v(250, -1);
long long mx = 130;
mt19937 rng2(K);
vector < long long > rem, b1, b2;
for(long long i = 0; i < 250; i++){
if(rng2() % 3 == 1 && (!i || v[i - 1] == -1) ){
mx--;
v[i] = rng2() % 2;
}else{
if(rng2() % 2){
b1.push_back(i);
}
else{
b2.push_back(i);
}
}
}
vector < long long > g(250);
for(long long i = 0; i < 250; i++){
g[i] = receive();
}
long long works = 0;
long long flag1 = 0;
long long flag2 = 0;
long long value2 = 0;
long long value3 = 0;
for(auto u : b1){
if(u && v[u - 1] != -1 && v[u - 1] != g[u - 1]){
works |= g[u];
flag1 = 1;
}
if(u + 1 < 250 && v[u + 1] != -1 && v[u + 1] != g[u + 1]){
works |= g[u];
flag1 = 1;
}
value2 += (g[u] == 0 ? -1 : 1);
}
for(auto u : b2){
if(u && v[u - 1] != -1 && v[u - 1] != g[u - 1]) works |= (g[u] << 1), flag2 = 1;
if(u + 1 < 250 && v[u + 1] != -1 && v[u + 1] != g[u + 1]) works |= (g[u] << 1), flag2 = 1;
value3 += (g[u] == 0 ? -1 : 1);
}
long long a1 = works, a2 = works;
if(!flag1 && !flag2){
if(max(value2, value3) == value2){
if(value2 >= 0) a1 |= 1, a2 |= 1;
if(value3 >= 0) a2 |= 2;
}else{
if(value3 >= 0) a1 |= 2, a2 |= 2;
if(value2 >= 0) a1 |= 1;
}
}else{
if(!flag1 && value2 >= 0){
a1 |= 1;
}
if(!flag2 && value3 >= 0){
a1 |= 2;
}
}
a1 = min((int)a1, N);
a1 = max(1, (int)a1);
a2 = max(1, (int)a2);
a2 = min((int)a2, N);
while(a1 == a2){
a1++;
if(a1 == N+1){
a1 = 1;
}
}
return {a1, a2};
}