Submission #971705

#	Time	Username	Problem	Language	Result	Execution time	Memory
971705		batsukh2006	Rice Hub (IOI11_ricehub)	C++17	0 / 100	7 ms	1372 KiB

ricehub

#include<bits/stdc++.h>
//#include "ricehub"
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 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++;
				b-=abs(x[i]-x[lt--]);
			}else{
				if(abs(x[i]-x[rt])>b) break;
				sum++;
				b-=abs(x[i]-x[rt++]);
			}
		}
		ans=max(ans,sum);
	}
	return ans;
}

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