关注
```java
public class T1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int res = 1;
Integer[] arr= new Integer[n];
long[] sum = new long[n];
for(int i=0;i<arr.length;i++){
arr[i] = sc.nextInt();
}
Arrays.sort(arr,(a,b)->b-a);
sum[0] = arr[0];
for(int i=1;i<arr.length;i++){
sum[i]=sum[i-1]+arr[i];
}
long count = 0;
for(int i=0,j=0;j<arr.length;j++){
count+=arr[j];
if((arr[i]/(count*1.0/(j-i+1)))<=k){
res = Math.max(res,j-i+1);
}else{
count-=arr[i];
i++;
}
}
System.out.println(res);
}
}
查看原帖
点赞 评论
相关推荐
03-18 12:30
太原理工大学 大数据开发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
5409次浏览 199人参与
# 牛友打假中心 #
30381次浏览 2278人参与
# 携程求职进展汇总 #
199571次浏览 1686人参与
# 字节求职进展汇总 #
700671次浏览 7132人参与
# 讲讲我的真实离职原因 #
32149次浏览 613人参与
# 美团求职进展汇总 #
1601855次浏览 14383人参与
# 满分简历要如何准备? #
10169次浏览 225人参与
# 我想去国央企的原因 #
52443次浏览 315人参与
# 德州仪器求职进展汇总 #
2775次浏览 135人参与
# 工作两年想退休了 #
97342次浏览 1028人参与
# 用表情包形容我的2023 #
6634次浏览 46人参与
# 面试被问第一学历差时该怎么回答 #
102994次浏览 649人参与
# 读研or工作,哪个性价比更高? #
38645次浏览 583人参与
# 牛客十周岁生日快乐 #
103730次浏览 1377人参与
# 你觉得哪一届的校招最难? #
158321次浏览 1284人参与
# 满帮集团求职进展汇总 #
2295次浏览 52人参与
# 我心目中的理想工作是这样的 #
53095次浏览 736人参与
# 扒一扒那些奇葩实习经历 #
15548次浏览 543人参与
# 稳定和高薪机械人更看重哪个? #
419887次浏览 5286人参与
# 滴滴求职进展汇总 #
124218次浏览 1264人参与
# 春招你拿到offer了吗 #
575527次浏览 8281人参与