Submission #971716

#	Time	Username	Problem	Language	Result	Execution time	Memory
971716		batsukh2006	Rice Hub (IOI11_ricehub)	C++17	0 / 100	1010 ms	1620 KiB

ricehub

#include<bits/stdc++.h>
using namespace std;
#define ss second
#define ff first
#define endl '\n'
int besthub(int r, int l, int x[], long long B){
	int ans=0;
	map<int,int> mp;
	for(int i=0; i<r; i++) mp[x[i]]++;
	for(int i=0; i<r; i++){
		int b=B;
		int sum=mp[x[i]];
		int lt=i-1,rt=i+1;
		while(lt>=0||rt<r){
			if(lt>=0&&(abs(x[i]-x[lt])<=abs(x[i]-x[rt])||rt==r)){
				if(abs(x[i]-x[lt])>b) break;
				sum++;
				mp[x[lt]]--;
				b-=abs(x[i]-x[lt]);
				if(mp[x[lt]]==0) lt--;
			}else{
				if(abs(x[i]-x[rt])>b) break;
				sum++;
				mp[x[rt]]--;
				b-=abs(x[i]-x[rt]);
				if(mp[x[rt]]==0) rt++;
			}
		}
		ans=max(ans,sum);
	}
	return ans;
}

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