Submission #105909

#	Time	Username	Problem	Language	Result	Execution time	Memory
105909		tincamatei	쌀 창고 (IOI11_ricehub)	C++14	17 / 100	1067 ms	1664 KiB

ricehub

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

using namespace std;

const int MAX_N = 100;

int aux[MAX_N];

bool works(int *v, int n, long long B) {
	for(int i = 0; i < n; ++i)
		aux[i] = v[i];
	
	sort(aux, aux + n);

	int med = aux[n / 2];

	for(int i = 0; i < n; ++i)
		B = B - abs(med - aux[i]);
	
	return (B >= 0);
}

int besthub(int R, int L, int X[], long long B) {
	int l;
	int rez = 0;

	// X[l...r] works
	l = 0;
	for(int r = 0; r < R; ++r) {
		while(l < r && !works(X + l, r - l + 1, B))
			l++;

		if(works(X + l, r - l + 1, B))
			rez = max(rez, r - l + 1);
	}

	return rez;
}

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