题目传送门
思路:
进行从小到大排序,这样可以使最接近的几个数都聚在一起,然后用 (i-j+1)*a[i]-sum;sum-=a[j++]
,这样可以以
i
−
j
+
1
i - j + 1
i−j+1 为重复次数,算出重复最多的数,然后以为是从小到大排列的,又可以找出最小数。
代码:
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
const int INF=0x3f3f3f3f;
int n,k,a[N],s;
pair<int,int> ans;
signed main(){
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
ans.first=ans.second=0;
for(int i=0,j=0;i<n;i++){
s+=a[i];
while((i-j+1LL)*a[i]-s>k){
s-=a[j++];
}
if(ans.second<i-j+1LL){
ans=make_pair(a[i],i-j+1LL);
}
}
cout<<ans.second<<" "<<ans.first<<endl;
return 0;
}
完结撒花~