Submission #880474

#TimeUsernameProblemLanguageResultExecution timeMemory
880474androRice Hub (IOI11_ricehub)C++14
17 / 100
1075 ms928 KiB
#include <bits/stdc++.h> #include "ricehub.h" using namespace std; int besthub(int R, int L, int X[], long long B){ int ans=0; for(int i=1;i<=R;i++){ vector<int>v; for(int j=1;j<=R;j++)v.push_back(abs(X[i]-X[j])); long long l=0,r=1e15+5,p=0; while(l<=r){ int mid=(l+r)/2; long long c=0; for(auto it:v){ if(it<=mid)c+=it; } if(c<=B){ l=mid+1; p=mid; } else { r=mid-1; } } int u=0; for(int j=1;j<=R;j++){ if(abs(X[i]-X[j])<=p)u++; } ans=max(ans,u); } return ans; }/* signed main(){ int X[4]={0,10,12,14}; cout<<besthub(3,14,X,6); }*/ /* 1 3 2 3 3 3 3 */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...