fork download

copy

mt19937 rngQ(23478123);
 
ll K = rngQ();
 
void encode(int N, int X) {
    vector < ll > v(250, -1);
    vector < ll > b1, b2;
    mt19937 rng(K);
    for(ll i = 0; i < 250; i++){
        if(rng()%3 == 1 && (!i || v[i - 1] == -1) ){
            mx--;
            v[i] = rng()%2;
        }else{
            if(rng()%2) b1.pb(i);
            else b2.pb(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 < ll > v(250, -1);
    ll mx = 130;
    mt19937 rng2(K);
    vector < ll > rem, b1, b2;
    for(ll i = 0; i < 250; i++){
        if(rng2()%3 == 1 && (!i || v[i - 1] == -1) ){
            mx--;
            v[i] = rng2()%2;
        }else{
            if(rng2()%2) b1.pb(i);
            else b2.pb(i);
        }
    }
    vector < ll > g(250);
    for(ll i = 0; i < 250; i++) g[i] = receive();
    ll sure = 0, ok1 = 0, ok2 = 0, c1 = 0, c2 = 0;
    for(auto u : b1){
        if(u && v[u - 1] != -1 && v[u - 1] != g[u - 1]) sure |= g[u], ok1 = 1;
        if(u + 1 < 250 && v[u + 1] != -1 && v[u + 1] != g[u + 1]) sure |= g[u], ok1 = 1;
        c1 += (g[u] == 0 ? -1 : 1);
    }
    for(auto u : b2){
        if(u && v[u - 1] != -1 && v[u - 1] != g[u - 1]) sure |= (g[u] << 1), ok2 = 1;
        if(u + 1 < 250 && v[u + 1] != -1 && v[u + 1] != g[u + 1]) sure |= (g[u] << 1), ok2 = 1;
        c2 += (g[u] == 0 ? -1 : 1);
    }
    ll a1 = sure, a2 = sure;
    if(!ok1 && !ok2){
        if(max(c1, c2) == c1){
            if(c1 >= 0) a1 |= 1, a2 |= 1;
            if(c2 >= 0) a2 |= 2; 
        }else{
            if(c2 >= 0) a1 |= 2, a2 |= 2;
            if(c1 >= 0) a1 |= 1;
        }
    }else{
        if(!ok1 && c1 >= 0) a1 |= 1;
        if(!ok2 && c2 >= 0) a1 |= 2;
    }
    a1 = min(a1, N);
    a1 = max(1 , a1);
    a2 = max(1 , a2);
    a2 = min(a2, N);
    assert(1 <= min(a1, a2) && max(a1, a2) <= N);
    while(a1 == a2){
        a1++;
        if(a1 == N+1) a1 = 1;
    }
    return {a1, a2};
}

prog.cpp:1:1: error: ‘mt19937’ does not name a type
 mt19937 rngQ(23478123);
 ^~~~~~~
prog.cpp:3:1: error: ‘ll’ does not name a type
 ll K = rngQ();
 ^~
prog.cpp: In function ‘void encode(int, int)’:
prog.cpp:6:5: error: ‘vector’ was not declared in this scope
     vector < ll > v(250, -1);
     ^~~~~~
prog.cpp:6:14: error: ‘ll’ was not declared in this scope
     vector < ll > v(250, -1);
              ^~
prog.cpp:6:19: error: ‘v’ was not declared in this scope
     vector < ll > v(250, -1);
                   ^
prog.cpp:7:19: error: ‘b1’ was not declared in this scope
     vector < ll > b1, b2;
                   ^~
prog.cpp:7:23: error: ‘b2’ was not declared in this scope
     vector < ll > b1, b2;
                       ^~
prog.cpp:8:5: error: ‘mt19937’ was not declared in this scope
     mt19937 rng(K);
     ^~~~~~~
prog.cpp:9:11: error: expected ‘;’ before ‘i’
     for(ll i = 0; i < 250; i++){
           ^~
           ;
prog.cpp:9:19: error: ‘i’ was not declared in this scope
     for(ll i = 0; i < 250; i++){
                   ^
prog.cpp:10:12: error: ‘rng’ was not declared in this scope
         if(rng()%3 == 1 && (!i || v[i - 1] == -1) ){
            ^~~
prog.cpp:11:13: error: ‘mx’ was not declared in this scope
             mx--;
             ^~
prog.cpp:18:18: error: unable to deduce ‘auto&&’ from ‘b1’
     for(auto u : b1) v[u] = (1 << 0) & X;
                  ^~
prog.cpp:19:18: error: unable to deduce ‘auto&&’ from ‘b2’
     for(auto u : b2) v[u] = (X >> 1) & 1;
                  ^~
prog.cpp:20:18: error: unable to deduce ‘auto&&’ from ‘v’
     for(auto u : v) send(u);
                  ^
prog.cpp:20:21: error: ‘send’ was not declared in this scope
     for(auto u : v) send(u);
                     ^~~~
prog.cpp:20:21: note: suggested alternative: ‘std’
     for(auto u : v) send(u);
                     ^~~~
                     std
prog.cpp: At global scope:
prog.cpp:24:6: error: ‘pair’ in namespace ‘std’ does not name a template type
 std::pair<int, int> decode(int N) {
      ^~~~
prog.cpp:24:1: note: ‘std::pair’ is defined in header ‘<utility>’; did you forget to ‘#include <utility>’?
prog.cpp:1:1:
+#include <utility>
 mt19937 rngQ(23478123);
prog.cpp:24:1:
 std::pair<int, int> decode(int N) {
 ^~~

Standard output is empty