MT3022 召唤神龙

简介: MT3022 召唤神龙

fdd81188a1fc4986ad24a882641f2a97.jpg

19d3d919ff4f4401ae8297947edfbd60.jpg

思路:二分答案 。check():检查组p套卡是否成立,即检查r卡是否足够组成p套卡。

(易错点:check的思路,开long long)

 
#include <bits/stdc++.h>
using namespace std;
long long int n, m;
long long int c[60];
bool check(long long int p) // p套卡
{
    long long int temp = 0; // 组p套卡需要多少张r卡
    for (long long int i = 1; i <= n; i++)
    {
        if (p > c[i])
        {
            temp += p - c[i];
        }
    }
    if (temp <= m && temp <= p) // 一组最多有1张r卡
    {
        return true;
    }
    return false;
}
int main()
{
    cin >> n >> m;
    long long int maxn = 0;
    for (long long int i = 1; i <= n; i++)
    {
        cin >> c[i];
        maxn = max(maxn, c[i]);
    }
    long long int ans = 0;
    // 二分答案
    long long int l = 0, r = maxn + m;
    while (l <= r)
    {
        long long int mid = l + (r - l) / 2;
        if (check(mid))
        {
            l = mid + 1;
            ans = mid;
        }
        else
        {
            r = mid - 1;
        }
    }
    cout << ans;
}


相关文章
|
机器学习/深度学习 调度 芯片
快速入门数字芯片设计,UCSD ECE111(九)FPGA vs ASIC(一)
快速入门数字芯片设计,UCSD ECE111(九)FPGA vs ASIC
118 0
|
芯片 C++ 异构计算
快速入门数字芯片设计,UCSD ECE111(九)FPGA vs ASIC(二)
快速入门数字芯片设计,UCSD ECE111(九)FPGA vs ASIC(二)
91 0
|
存储 前端开发 芯片
快速入门数字芯片设计,UCSD ECE111(九)FPGA vs ASIC(三)
快速入门数字芯片设计,UCSD ECE111(九)FPGA vs ASIC(三)
127 0
|
芯片
英特尔最强芯片 Alder Lake Core i9 与苹果 M1 Max 跑分结果出炉!
英特尔最强芯片 Alder Lake Core i9 与苹果 M1 Max 跑分结果出炉!
219 0
|
机器学习/深度学习 传感器 人工智能
苹果亮出8核AI处理器、中国特供双卡手机,却少了one more thing
一年一度的科技春晚开始变得无趣,苹果的「one more thing」的惊喜不再有——新品的使命转为刺激销量。围观的二级市场用脚为这场发布会投上了一票,截止发稿前,苹果股价跌幅 1.24%。
206 0
苹果亮出8核AI处理器、中国特供双卡手机,却少了one more thing
|
人工智能 编解码 5G
英特尔透露10nm一再延期原因,2021将发布 7nm GPU
英特尔宣布,2021将发布 7nm GPU。
448 0
三星新一代AI芯片Exynos 9820或将发布,内置独立双NPU
这是三星首款内置NPU的Exynos 9系旗舰处理器。
444 0