Submission #880543

#TimeUsernameProblemLanguageResultExecution timeMemory
880543androRice Hub (IOI11_ricehub)C++14
42 / 100
1010 ms1072 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=10005,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; long long c=0; for(int j=1;j<=R;j++){ if(abs(X[i]-X[j])<=p)c+=abs(X[i]-X[j]); if(abs(X[i]-X[j])<=p)u++; } for(int j=1;j<=R;j++){ if(abs(X[i]-X[j])==p+1){ c+=abs(X[i]-X[j]); if(c<=B)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...