Submission #1241867

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241867		mrivera11	Message (IOI24_message)	C++20	Compilation error	0 ms	0 KiB

message

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

typedef long long ll;

int r;
ll l, b;
vector<ll> x, pr;

bool cn(int k) {
    for (int i = 0; i + k <= r; ++i) {
        int j = i + k - 1;
        int m = (i + j) / 2;

        ll left_sum = (m > 0 ? pr[m - 1] : 0) - (i > 0 ? pr[i - 1] : 0);
        ll right_sum = pr[j] - pr[m];

        ll L = x[m] * (m - i) - left_sum;
        ll R = right_sum - x[m] * (j - m);

        if (L + R <= b) return true;
    }
    return false;
}

int bh(int r_, int l_, vector<int>& x_, ll b_) {
    r = r_; l = l_; b = b_;
    x = vector<ll>(x_.begin(), x_.end());
    pr.resize(r);
    pr[0] = x[0];
    for (int i = 1; i < r; ++i) pr[i] = pr[i - 1] + x[i];

    int lo = 1, hi = r, ans = 1;
    while (lo <= hi) {
        int k = (lo + hi) / 2;
        if (cn(k)) ans = k, lo = k + 1;
        else hi = k - 1;
    }
    return ans;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccgwkOBV.o: in function `(anonymous namespace)::run_decoder()':
stub.cpp:(.text+0x6a1): undefined reference to `receive_message(std::vector<std::vector<bool, std::allocator<bool> >, std::allocator<std::vector<bool, std::allocator<bool> > > >)'
/usr/bin/ld: /tmp/ccgwkOBV.o: in function `(anonymous namespace)::run_encoder()':
stub.cpp:(.text+0xc33): undefined reference to `send_message(std::vector<bool, std::allocator<bool> >, std::vector<bool, std::allocator<bool> >)'
collect2: error: ld returned 1 exit status