A New Year Gift

最新推荐文章于 2021-08-04 10:36:44 发布

YeKYLI

最新推荐文章于 2021-08-04 10:36:44 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/kongshanwuyu/article/details/38471361

模拟专栏收录该内容

2 篇文章

订阅专栏

本文探讨了智能算法在大数据开发领域的应用，包括Hadoop、Spark等技术，以及如何利用这些工具解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdio.h>
using namespace std;

int n,m,cat[1002];

int main()
{
    while(~scanf("%d",&n) && n){
        for(int i = 0;i < n;i ++)
            scanf("%d",&cat[i]);
        scanf("%d",&m);
        if(n < m) {printf("%d\n",0); continue;}
        int low = 0,high = 200000;
        int maxnum = 0;
        while(low <= high){
            int mid = (low + high) / 2;
            int ans = 0;
            for(int i = 0;i < n;i ++){
                if(cat[i] > mid) ans += mid;
                else ans += cat[i];
            }
            if(ans >= mid * m){
                low = mid + 1;
                maxnum = mid;
            }
            else
                high = mid - 1;
        }
        printf("%d\n",maxnum);
    }
    return 0;
}