Submission #1250108

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

ricehub

#include <bits/stdc++.h>
#include "grader.cpp"
#include "ricehub.h"

using namespace std;
typedef long long ll;

ll inf = 1e18;

int besthub(int n, int L, int A[], ll b){
	vector<ll> a(n);
	for(int i = 0; i < n; i ++ ) a[i] = A[i];
	sort(a.begin(), a.end());
	a.push_back(a.back());
	ll ans = 0;
	
	
	ll cur = 0;
	ll l = 0, r = 0;
	
	for(int i = 0; i < n; i ++ ) {
		if(r < i)r++;
		while(cur > b && l < i) {
			cur -= a[i] - a[l];
			l++;
		};
		
		while(r+1 < n && a[i] - a[l] > a[r+1] - a[l]){
			r ++;
			cur += a[r] - a[i];
			cur += a[i] - a[l];
			l ++;
		};
		
		
		while(1) {
			ll lf = (l== 0 ? inf: a[i] - a[l-1]);
			ll ri = (r==n-1 ? inf: a[r+1] - a[i]);
			
			if(lf == inf && ri == inf) break;
			
			if(lf <= ri && lf + cur <= b) {
				cur += lf;
				l -- ;
			}else if(ri < lf && ri + cur <= b) {
				cur += ri;
				r ++ ;
			}else break;
		};
		
		ans = max(ans, r-l+1);
		
		cur += ((i-l+1) - (r - i)) * (a[i+1]-a[i]);
	};
	
	return ans;
}

Compilation message (stderr)

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