Submission #467678

#	Time	Username	Problem	Language	Result	Execution time	Memory
467678		jam_xd_	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1095 ms	612 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
 
 
using namespace std; //si solo era esto me muero >:v.
 
int besthub(int R, int L, int X[], long long B)
{
	
	long suma_d=0, campos=0;
	long jamon=0;//auxiliar
 
	for(int i=0;i<R;i++){

        deque<long long>diferencias(R);
		for(int j=0;j<R;j++)diferencias[j] = abs(X[i]-X[j]);
			
		sort(diferencias.begin(), diferencias.end());
	
		for(int k=0;k<R;k++){
			if(suma_d + diferencias[k] <= B){
				suma_d = suma_d + diferencias[k];
				campos++;
			}else break;
		}
		long long maximo = max(jamon, campos);
		jamon = maximo;
		suma_d=0;
		campos=0;
		//comparar anterior y el de ahora 
		//y me quedo con el mayor.
			
	}
    
  return jamon;
}

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