剑心互娱笔试编程题,请教一下大佬思路
感觉要控制的变量太多了,一下子不知道怎么想了😭
📝笔试题目
🤔笔试感受
📝笔试题目
🤔笔试感受
全部评论
凑合看吧,第二次参加剑心互娱了,做的比第一次还差,痛定思痛,把第三题怼出来了。
主旨就是二分check,check的手段是,取得所有能获得平均奖金的参赛人员和奖金区间配置
外循环人数从1循环到10000,内循环3次,每次sum+=剩下的最贵的气球。进函数int avg(num,sum){if(sum<=950)return sum/max(10,num);elae if...}
过了80+,可能部分样例超时了。可能在主函数加一些对avg的判断就能过,因为avg是一个先增后减的变化。
求大佬来解答啊
金额12500以下直接用暴力,取最优解,12500以上用倍增,应该就可以了
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 点赞 评论 收藏
分享