Submission #655638

#	Time	Username	Problem	Language	Result	Execution time	Memory
655638		horiseun	Rice Hub (IOI11_ricehub)	C++11	Compilation error	0 ms	0 KiB

ricehub

#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
using namespace std;
 
#define ll long long
 
int r, l;
vector<int> x;
vector<ll> pref;
ll b;
 
ll calc(int length) {
	ll val = LLONG_MAX;
	for (int i = length - 1; i < r; i++) {
		int start = i - length + 1;
		int pos = (i + i - length + 1) / 2;
		val = min(val, (pos - start) * x[pos] - (pref[pos] - pref[start]) + (pref[i + 1] - pref[pos + 1]) - (i - pos) * x[pos]);
	}
	return val;
}
 
int main() {
 
	ios_base::sync_with_stdio(false);
	cin.tie(0);
 
	cin >> r >> l >> b;
	for (int i = 0; i < r; i++) {
		int v; cin >> v;
		x.push_back(v);
	}
 
	pref.push_back(0);
	for (int i = 0; i < r; i++) {
		pref.push_back(pref[i] + x[i]);
	}
 
	int low = 0, upp = r + 1;
	while (low + 1 != upp) {
		int mid = (low + upp) / 2;
		if (calc(mid) <= b) low = mid;
		else upp = mid;
	}
 
	cout << low << "\n";
 
 
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccSTimzh.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccV2oTxg.o:ricehub.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccSTimzh.o: in function `main':
grader.cpp:(.text.startup+0xae): undefined reference to `besthub(int, int, int*, long long)'
collect2: error: ld returned 1 exit status