Submission #28869

#	Time	Username	Problem	Language	Result	Execution time	Memory
28869		aybala	Rice Hub (IOI11_ricehub)	C++11	0 / 100	23 ms	5020 KiB

ricehub

#include "ricehub.h"

int besthub(int R, int L, int X[], long long B)
{
	int i,j,k,l;
	int xx[103];
	for(i=1;i<=L;i++){
		xx[i]=0;
	}
	for(i=0;i<R;i++){
		xx[X[i]]++;
		
	}
	
	int ans=0;
	for(i=1;i<=L;i++){
		long long top=0,say=0;
		for(j=i-1;j>=1;j--){
			if(xx[j]!=0){
				top+=(long long)(i-j)*xx[j];
				say+=xx[j];	
				if(top<=B && say>ans)
					ans=say;
			}
			for(k=i;k<=L;k++){
				if(xx[k]!=0){
					top+=(long long)(k-i)*xx[k];
					say+=xx[k];		
					if(top<=B && say>ans)
						ans=say;
				}
				
			}
			top=0,say=0;
		}
		
		if(top<=B && say>ans)
			ans=say;
	}
	R=ans;
	return R;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:5:12: warning: unused variable 'l' [-Wunused-variable]
  int i,j,k,l;
            ^

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