Submission #104063

#	Time	Username	Problem	Language	Result	Execution time	Memory
104063		wilwxk	Rice Hub (IOI11_ricehub)	C++11	42 / 100	1082 ms	1080 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int MAXN=1e5+3;
int v[MAXN];
int n, m;
ll x;

int testa(ll k) {
	vector<int> aux;
	for(int i=0; i<n; i++) aux.push_back(abs(v[i]-k));
	sort(aux.begin(), aux.end());
	int soma=0; int resp=0;
	for(auto cur : aux) {
		if(soma+cur<=x) {
			soma+=cur;
			resp++;
		}
		else {
			break;
		}
	}
	return resp;
}

int besthub(int N, int M, int V[], ll X)
{

	n=N; m=M; x=X;
	for(int i=0; i<n; i++) v[i]=V[i];

	int resp=0;
	for(int i=0; i<=m; i++) resp=max(resp, testa(i));

	return resp;
}

• Subtask 1: 17 / 17
• Subtask 2: 25 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32