Submission #1140744

#TimeUsernameProblemLanguageResultExecution timeMemory
1140744SangRice Hub (IOI11_ricehub)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
#include "ricehub.h"
using namespace std;

#define int long long
#define FOR(i, a, b) for (int i = (a), _b = (b); i <= _b; i++)
#define FORD(i, a, b) for (int i = (a), _b = (b); i >= _b; i--)
#define fi first
#define se second
#define pb push_back
#define ALL(a) (a).begin(), (a).end()
#define task "kbsiudthw"

typedef vector<int> vi;
typedef pair<int, int> ii;
typedef pair<int, ii> pii;

const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 2277;

int R, L, B, pref[N], a[N];

int get(int l, int r){
    int m = (l + r)/2;
    return (m - l + 1) * a[m] - (pref[m] - pref[l-1]) + pref[r] - pref[m] - (r - m) * a[m];
}

int besthub(int R, int L, int X[], long long B)
{
    FOR (i, 1, R) a[i] = X[i-1], pref[i] = pref[i-1] + a[i];
    int ans = 0;
    int j = 1;
    FOR (i, 1, R){
        while (get(j, i) > B) ++j;
        ans = max(ans, i - j + 1);
    }
    return ans;
}


//signed main(){
//    ios_base::sync_with_stdio(0);
//    cin.tie(0); cout.tie(0);
//    if (fopen(task".inp", "r")){
//        freopen(task".inp", "r", stdin);
//        freopen(task".out", "w", stdout);
//    }
//    cin >> R >> L >> B;
//    FOR (i, 1, R) cin >> a[i], pref[i] = pref[i-1] + a[i];
//    int ans = 0;
//    int j = 1;
//    FOR (i, 1, R){
//        while (get(j, i) > B) ++j;
//        ans = max(ans, i - j + 1);
//    }
//    cout << ans;
//
//    return 0;
//}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccH3NiVp.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