Submission #1252016

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

ricehub

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

#define fi first
#define se second
#define mp make_pair
//#define int long long
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define rep(i, l, r) for (int i = (int)(l); i <= (int)(r); i++)
#define per(i, r, l) for (int i = (int)(r); i >= (int)(l); i--)

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

template<typename _Tp> bool minimize(_Tp& __a, const _Tp& __b) { if (__a > __b) { __a = __b; return true; } return false; }
template<typename _Tp> bool maximize(_Tp& __a, const _Tp& __b) { if (__a < __b) { __a = __b; return true; } return false; }

const int siz = 5e6 + 2;
const int SIZ = 1e6 + 2;
const int mod = 1e9 + 7;
const int maxx = 2e9;
const ll MAXX = 1e18;
const string file = "1";

int a[siz];
ll psum[siz];

ll eval(int l, int r) {
    int m = (l + r) / 2;

    ll lhs = (m - l + 1) * (ll)a[m] - (psum[m] - psum[l - 1]);
    ll rhs = (psum[r] - psum[m]) - (r - m) * (ll)a[m];

    return lhs + rhs;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

//    if (fopen((file + ".inp").c_str(), "r")) {
//        freopen((file + ".inp").c_str(), "r", stdin);
//        freopen((file + ".out").c_str(), "w", stdout);
//    }

    int n, l; ll v;
    cin >> n >> l >> v;

    rep (i, 1, n) {
        cin >> a[i];

        psum[i] = psum[i - 1] + a[i];
    }

    int ans = 0;
    for (int l = 1, r = 1; r <= n; r++) {
        while (eval(l, r) > v) {
            l++;
        }

        maximize(ans, r - l + 1);
    }

    cout << ans << "\n";

//    cerr << "Time: " << 1000 * clock() / CLOCKS_PER_SEC << " ms\n";

    return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cccCcQRq.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccc8FpxY.o:ricehub.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cccCcQRq.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