【NBUTOJ】Red packet

小灰灰 2022-09-24 07:25 8阅读 0赞

![这里写图片描述][20160727203835088]  
![这里写图片描述][20160727203856760]

经过前面的一番折腾，这种题已经不是问题。  
只是考虑全面就行了。  
题意：发红包准备发m块钱，n个人，已经发了k个人。  
求要成为运气王，至少需要在剩余的钱中得到多少钱，每人得到的钱数都大于0.

#include<stdio.h>
    #include<math.h>
    #include<algorithm>
    using namespace std;
    const int MAXN = 1*1e5+10;
    int a[MAXN];
    int n,m,k,sum;
    bool judge(int mid) {
        if(mid>*max_element(a,a+k)&&mid>m-sum-mid-(n-k-2))
            return true;
        return false;
    }
    int main() {
        int T;
        scanf("%d",&T);
        while(T--) {
            sum=0;
            scanf("%d%d%d",&n,&m,&k);
            for(int l=0; l<k; l++) {
                scanf("%d",&a[l]);
                sum+=a[l];
            }
            int l=1,r=m-sum-(n-k-1);
            int mid;
            int ans=0;
            while(l<=r) {
                mid=l+r>>1;
                if(judge(mid)) {
                    r=mid-1;
                    ans=mid;
                } else
                    l=mid+1;
            }
            if(ans==0)
                printf("Impossible\n");
            else
                printf("%d\n",ans);
        }
        return 0;
    }

[http://acm.hust.edu.cn/vjudge/contest/123973\#problem/I][http_acm.hust.edu.cn_vjudge_contest_123973_problem_I]

[20160727203835088]: /images/20220719/8e79a0e314574bd889cf1dd1d7ea4b11.png
[20160727203856760]: /images/20220719/1fa8eee730f2495095dd6f0f11c62898.png
[http_acm.hust.edu.cn_vjudge_contest_123973_problem_I]: http://acm.hust.edu.cn/vjudge/contest/123973#problem/I

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关解决 Got a packet bigger than 'max_allowed_packet' bytes 问题

mysql5.7查询数据抛出以上异常，解决办法：修改mysql配置文件中 `max_allowed_packet`值，将值调大一些。如果配置文件中不存在此项配置，在 my

柔情只为你懂/ 2023年07月11日 06:15/ 0 赞/ 53 阅读

相关 Cisco Packet Tracer汉化

Cisco Packet Tracer 汉化 Cisco Packet Tracer User 用户界面(PTUI)默认语言为英语。PTUI可以翻译成不同的语言 1.

叁歲伎倆/ 2023年06月26日 12:17/ 0 赞/ 92 阅读

相关 MySQL: Got a packet bigger than 'max_allowed_packet' bytes

> Python导入数据到MySQL，提示出现错误：Got a packet bigger than ‘max\_allowed\_packet’ bytes > 原因：导入

Dear 丶/ 2023年03月13日 05:59/ 0 赞/ 41 阅读

相关 Greenplum数据库故障分析——UDP Packet Lost（packet reassembles failed）

最近在项目中遇到SQL挂死，业务无法继续进行下去的情况。在经过几次测试验证（将挂死主机节点踢出集群、将udpifc切换为tcp），该问题会消失。将挂死主机节点加入集群会直接复现

雨点打透心脏的1/2处/ 2022年10月13日 02:00/ 0 赞/ 148 阅读

相关【NBUTOJ】Red packet

![这里写图片描述][20160727203835088] ![这里写图片描述][20160727203856760] 经过前面的一番折腾，这种题已经不是问题。只是

小灰灰/ 2022年09月24日 07:25/ 0 赞/ 9 阅读

相关 Hanic quick send packets

sze2fastwrite is a testing tool which sends a large number of fake frames at once. In co

快来打我*/ 2022年06月18日 12:28/ 0 赞/ 148 阅读

相关【C++】Packets

Packets Description A factory p

￡神魔★判官ぃ/ 2022年06月12日 07:40/ 0 赞/ 66 阅读

相关 mysql调优——数据包packet大小限制max_allowed_packet

mysql根据配置文件会限制server接受的数据包大小。有时候大的插入和更新会受max\_allowed\_packet 参数限制，导致写入或者更新失败。

Myth丶恋晨/ 2022年05月17日 00:09/ 0 赞/ 294 阅读

相关 Mysql 显示错误 Got a packet bigger than 'max_allowed_packet'

操作系统是 Ubuntu 16.04，数据库操作显示错误： PDOException: SQLSTATE\[08S01\]: Communication link failu

梦里梦外;/ 2022年05月15日 11:29/ 0 赞/ 211 阅读

相关 PACKET32 开发包

1.概述监听网络上的所有数据，是一个比较有趣的题目。流传比较广的一些监听程序，它们都使用了一个更加著名的开发包 Packet32 。比如， ntsniff、 hernet

素颜马尾好姑娘i/ 2022年01月10日 13:39/ 0 赞/ 192 阅读