Submission #1216748

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216748		takoshanava	Rice Hub (IOI11_ricehub)	C++20	Compilation error	0 ms	0 KiB

ricehub

#include <bits/stdc++.h>
//#define int long long
#define pb push_back
#define fs first
#define sc second
#include "ricehub.h"
using namespace std;

int besthub(int r, int l, int x[], int b) {
    vector<int> pref(r + 1, 0);
    for (int i = 0; i < r; ++i) {
        pref[i + 1] = pref[i] + x[i];
    }

    int ans = 1;
    int ll = 1, rr = r;

    while (ll <= rr) {
        int mid = (ll + rr) / 2;
        bool ok = false;

        for (int i = 0; i + mid <= r; ++i) {
            int s = i;
            int t = i + mid - 1;
            int p = (s + t) / 2;
            int rp = x[p];

            int lcnt = p - s;
            int lsum = pref[p] - pref[s];

            int rcnt = t - p;
            int rsum = pref[t + 1] - pref[p + 1];

            int cost = (rp * lcnt - lsum) + (rsum - rp * rcnt);

            if (cost <= b) {
                ok = true;
                break;
            }
        }

        if (ok) {
            ans = x[mid - 1];
            ll = mid + 1;
        } else {
            rr = mid - 1;
        }
    }

    return ans;
}

signed main() {
    int r, l, b;
    cin >> r >> l >> b;
    int x[r];
    for (int i = 0; i < r; i++) cin >> x[i];
    cout << besthub(r, l, x, b) << endl;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc81iDk6.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccQRYtjq.o:ricehub.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cc81iDk6.o: in function `main':
grader.cpp:(.text.startup+0xaa): undefined reference to `besthub(int, int, int*, long long)'
collect2: error: ld returned 1 exit status