Submission #1300014

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

ricehub

#include<bits/stdc++.h>
using namespace std;

long long pre[100005];

bool czy(vector<long long> &x,long long y,long long b)
{
	for(long long i = 1;i <= (long long)x.size()-y;++i)
	{
		long long mid = (i+i+y)/2;
		long long lewy = -pre[i-1]+pre[mid-1];
		long long prawy = -pre[mid]+pre[i+y-1];
		if(y%2 == 0) prawy += x[mid];
		//cout << lewy << ' ' << prawy << ' ' << i << ' ' << mid << endl;
		if(prawy-lewy <= b) return 1;
	}
	return 0;
}

int besthub(long long r, long long l, long long x[], long long b)
{
	vector<long long> z = {0};
	for(long long i = 0;i < r;++i)
	{
		long long a = x[i];
		z.push_back(a);
		pre[i+1] = pre[i]+a;
	}
	long long l1 = 1,p = r,mid;
	while(l1 < p)
	{
		mid = (l1+p+1)/2;
		if(czy(z,mid,b))
		{
			l1 = mid;
		}
		else
		{
			p = mid-1;
		}
	}
	return l1;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccCKJC9b.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