Submission #1217274

#TimeUsernameProblemLanguageResultExecution timeMemory
1217274LeonidCukRice Hub (IOI11_ricehub)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
using namespace std;
vector<long long int>l,r,v;
long long vrni(int l1,int m)
{
    int s=(m-l1)/2;
    return l[l1+s/2]-l[l1]+r[l1+s/2]-r[m];
}
int besthub(int n, int m, int v1[], long long k)
{
    l.resize(n);
    r.resize(n);
    v.resize(n);
    for(int i=0;i<n;i++)v[i]=v1[i];
    long long sum=1;
    int res=0;
    for(int i=1;i<n;i++)
    {
        l[i]=l[i-1]+(sum*(v[i]-v[i-1]));
        sum++;
    }
    sum=1;
    for(int i=n-2;i>=0;i--)
    {
        r[i]=r[i+1]+(sum*(v[i+1]-v[i]));
        sum++;
    }
    for(int i=0;i<n;i++)
    {
        int l1=i,r1=n-1;
        while(l1+1<r1)
        {
            int m=(l1+r1)/2;
            sum=vrni(i,m);
            if(sum<=k)l1=m;
            else r1=m;
        }
        sum=vrni(i,r1);
        if(sum<=k)res=max(res,r1-i+1);
        res=max(res,l1-i+1);
    }
    return res;
}
int main()
{
    long long int n,m,k;
    cin>>n>>m>>k;
    int X[n];
    for(int i=0;i<n;i++)
    {
        cin>>X[i];
    }
    cout<<besthub(n,m,X,k);

}

Compilation message (stderr)

/usr/bin/ld: /tmp/cc8x4sgy.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccYipIHq.o:ricehub.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status