关注
球球大佬 看看为啥答案错误
public class Main {
static long[] nums;
static long res = 0;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long n = scanner.nextLong();
long k = scanner.nextLong();
nums = new long[(int) n];
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextLong();
}
Arrays.sort(nums);
backtrack(nums.length, 0, 0, 0, 0, k);
System.out.println(res);
}
private static void backtrack(long n, int cur, long sum, long total, long maxWeight, long k) {
if (total != 0) {
if (maxWeight * total<= sum * k) {
res = Math.max(res, total);
} else {
return;
}
}
if (cur == n) {
return;
}
backtrack(n, cur + 1, sum + nums[cur], total + 1, Math.max(maxWeight, nums[cur]), k);
backtrack(n, cur + 1, sum, total, maxWeight, k);
}
}
查看原帖
点赞 评论
相关推荐
坦荡的马来熊在人才库:点进来,差点眼瞎,不知道看哪 点赞 评论 收藏
分享
牛马蒋禾恺:这样的bg都简历挂吗,我也简历挂麻了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 一张图晒出你司的标语 #
4324次浏览 75人参与
# AI面会问哪些问题? #
27877次浏览 553人参与
# 厦门银行科技岗值不值得投 #
8033次浏览 188人参与
# 你的实习产出是真实的还是包装的? #
20214次浏览 342人参与
# 找AI工作可以去哪些公司? #
9119次浏览 233人参与
# 春招至今,你的战绩如何? #
65238次浏览 582人参与
# 米连集团26产品管培生项目 #
13353次浏览 285人参与
# 从事AI岗需要掌握哪些技术栈? #
8958次浏览 304人参与
# 中国电信笔试 #
32007次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
33542次浏览 232人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340819次浏览 2174人参与
# 阿里笔试 #
178582次浏览 1316人参与
# 哪些公司真双非友好? #
69596次浏览 289人参与
# 机械人避雷的岗位/公司 #
62703次浏览 393人参与
# 第一份工作一定要去大厂吗 #
14636次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22081次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26251次浏览 310人参与
# 沪漂/北漂你觉得哪个更苦? #
9867次浏览 193人参与
# 应届生第一份工资要多少合适 #
20683次浏览 86人参与
# HR最不可信的一句话是__ #
6255次浏览 114人参与
# AI时代,哪个岗位还有“活路” #
11554次浏览 345人参与
# 春招你拿到offer了吗 #
831244次浏览 9987人参与
查看17道真题和解析