Submission #1291846

#TimeUsernameProblemLanguageResultExecution timeMemory
1291846ziyad_alharbiRice Hub (IOI11_ricehub)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
#define int long long
main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,m,k;
    cin>>n>>m>>k;
    int l=1,r=n,md,sm[n]={},ans=0;
    vector<int>a(n);
    for(int x=0;x<n;x++)
    {
        cin>>a[x];
        sm[x]=a[x];
        if(x)sm[x]+=sm[x-1];
    }
    while(l<=r)
    {
        md=(r+l)/2;
        int mn=LLONG_MAX,pn;
        for(int x=md;x<n;x++)
        {
            pn=(x+(x-md))/2;
            int s=0;
            // cout<<md<<' '<<pn<<' '<<(pn-(x-md))*a[pn]<<' '<<sm[pn]-sm[x-md]<<' '<<(x-pn)*a[pn]<<' '<<sm[x]-sm[pn]<<'\n';
            s+=((pn-(x-md))*a[pn])-(sm[pn]-sm[x-md]);
            s+=(sm[x]-sm[pn])-((x-pn)*a[pn]);
            mn=min(mn,s);
        }
        if(mn<=k)ans=md,l=md+1;
        else r=md-1;
    }
    cout<<ans<<'\n';
}

Compilation message (stderr)

ricehub.cpp:4:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    4 | main()
      | ^~~~
/usr/bin/ld: /tmp/cc4sYxFs.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccIgVDJU.o:ricehub.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cc4sYxFs.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