Submission #1236648

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

ricehub

#include <bits/stdc++.h>
#include <ricehub.h>
using namespace std;
#define int long long
bool ok (int mid, int b, int n, vector <int> &x, vector <int> &pref)
{
    //cout<<"mid je: "<<mid<<endl;
    for (int i=0; i<=n-mid; i++)
    {
        //cout<<"prvi je na poz: "<<i<<endl;
        int prf=pref[i+mid-1]-pref[i-1]*(i>0);
        prf/=mid;
        //cout<<"prosek prvih mid je: "<<prf<<endl;
        int up=upper_bound(x.begin(), x.end(), prf)-x.begin();
        if (upper_bound(x.begin(), x.end(), prf)==x.end()) up=prf;
        //cout<<"up je: "<<up<<endl;
        //cout<<"budzet je: "<<-pref[up-1]*(up>0)+pref[i-1]*(i>0)+(up-i)*prf+pref[i+mid-1]-pref[up-1]-(mid-up+i)*prf<<endl;
        if (-pref[up-1]+pref[i-1]*(i>0)+(up-i)*prf+pref[i+mid-1]-pref[up-1]-(mid-up+i)*prf<=b) return true;
    }
    return false;
}
int besthub (int L, int R, int X[], int B)
{
    int n=R;
    vector <int> x(n);
    for (int i=0; i<n; i++) x[i]=X[i];
    vector <int> pref(n);
    for (int i=0; i<n; i++) pref[i]=pref[i-1]*(i>0)+X[i];
    int l=1, r=n, ans=1;
    while (l<=r)
    {
        int mid=l+(r-l)/2;
        if (ok(mid, B, n, x, pref)) {ans=max(ans, mid); l=mid+1;}
        else r=mid-1;
    }
    return ans;
}

Compilation message (stderr)

ricehub.cpp:2:10: fatal error: ricehub.h: No such file or directory
    2 | #include <ricehub.h>
      |          ^~~~~~~~~~~
compilation terminated.