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