Submission #500830

#	Time	Username	Problem	Language	Result	Execution time	Memory
500830		beaconmc	Rice Hub (IOI11_ricehub)	C++14	100 / 100	19 ms	668 KiB

ricehub

using namespace std;typedef long long ll;int besthub(int R,int L,int X[],ll B){ll l=0,h=0,a=1,c=0,z;while(h<R){z=h-l;if(z%2==0 && h!=l)c+=X[h]-X[(z-1)/2+1+l];else c+=X[h]-X[(z-1)/2+l];if(c>B){if(z%2==0)c+=X[l]-X[h];else c+=X[l]-X[h];l++;}else h++;if(h-l>a)a=h-l;}return a;}

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