Submission #1301097

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

ricehub

#include <bits/stdc++.h>
using namespace std;
#define all(a) (a).begin(),(a).end()
using ll = long long;
const ll N=1e5;
ll pref[N+99];
ll n,L;
long long B;
vector<ll>V;
bool f(ll k)
{
    for(ll i=1;i<=n-k+1;i++)
    {
        ll srodek=(i+i+k-1)/2;
        long long srodek_w=V[srodek];
        long long ans=0;
        ans+=(srodek_w)*(srodek-(i-1))-(pref[srodek]-pref[i-1]);
        // if(k==4)
        // {
        //     cout << ans << " " << srodek_w << " " << srodek << " " << pref[srodek] <<" - " << pref[i-1]<< '\n';
        //     cout << srodek-(i-1) << '\n';
        // }

        ans+=(pref[i+k-1]-pref[srodek])-(srodek_w)*(i+k-1-srodek);
        // if(k==4)
        // {
        //     cout << ans << " " << pref[i+k-1] <<" - " << pref[srodek]<< '\n';
        //     cout << srodek_w << " *  "  <<i+k-1-srodek << '\n';
        // }
        if(ans<=B)return 1;
    }   
    return 0;
}
int main()
{
    cin >> n >> L >> B;
    V.resize(n+1);
    for(ll i=1;i<=n;i++) cin >> V[i];
    //sort(all(V));
    for(ll i=1;i<=n;i++)
    {
        pref[i]=pref[i-1]+V[i];
    }
    // for(ll i=1;i<=n;i++)
    // {
    //     cout << f(i)<<"X" << '\n';
    // }
    ll l=1,r=n+1;
    while(r-l>1)
    {
        ll s=(l+r)/2;
        if(f(s))l=s;
        else r=s;   
    }
    cout << l << '\n';

    return 0;
}

Compilation message (stderr)

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