首页 > 其他分享 >C. To Become Max

C. To Become Max

时间:2024-07-17 09:40:15浏览次数:17  
标签:题解 ll long while Max Become

原题链接

题解

观察到求最大值,所以尝试二分
观察样例规则发现,如果 \(a_i\) 达到 \(x\),则 \(a_{i+1}\) 至少达到 \(x-1\)

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=114514;

ll n,k;
ll a[N]={0};
ll b[N]={0};


bool check(ll h)
{
    for(int i=1;i<=n;i++)
    {
        ll tem=0,need=h;
        bool flag=0;
        for(int j=i;j<=n;j++)
        {
            if(need<=a[j])
            {
                flag=1;
                break;
            }
            else
            {
                tem+=need-a[j];
                need--;
            }
        }
        if(flag&&tem<=k)  return 1;
    }

    return 0;
}

void solve()
{
    cin>>n>>k;

    ll maxs=0;
    for(ll i=1;i<=n;i++)
    {
        cin>>a[i];
    }

    ll l=1,r=2e8;
    while(l+1<r)
    {
        ll mid=(l+r)/2;

        if(check(mid)) l=mid;
        else r=mid;
    }

    cout<<l<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}


标签:题解,ll,long,while,Max,Become
From: https://www.cnblogs.com/pure4knowledge/p/18306627

相关文章

  • zemax学习系列第六天——系统孔径设置-入瞳、F数、NA
    ①入瞳直径(1)EntrancePupilDiameter(入瞳直径)当物体位于无限远时,可以用它来定义相对孔径,此时的ApertureValue中输入具体的入瞳直径数值,一般选择LensUnits为Millimeters(毫米)。一般设置为平行光V=12.5                       ......
  • zemax学习系列第四天——光学设计步骤
    ①根据图示步骤进行②了解光学参数,比如探测器能接收最大信号因子举例:比如下图-光电倍增管的参数成像面大小:9mm2像元个数:2668像元尺寸=9/2668=0.0033733mm2=0.058mmNY(极限频率)=1/(2×0.058)=8.62lp/mm如下图:在8.62lp/mm附近,MTF值能够达到0.89,说明在0.7主要视场内已......
  • F. Minimum Maximum Distance
    原题链接题解1.假设有一个以标记点\(c\)为根的子树,且子树内没有其他标记点,易得该子树内所有点的\(f\leqf(c)\),所以我们可以把该子树内的非标记点全部删掉2.完成步骤1之后,图就变成了所有叶子节点均为标记点的树3.题目等价于求该树内,最小的点到边界的最大值,也就是求树的直径......
  • User 'red' has exceeded the 'max_updates' resource (current value: 500)
    错误记录:User'red'hasexceededthe'max_updates'resource(currentvalue:500)错误原因:在mysql数据库的下有一个库为mysql,它其中有一个表为user这里面的纪录每一条都对应为一个mysql用户的授权。其中字段max_questionsmax_updatesmax_connections分别记录着最大查询次......
  • 3.6--softmax回归的从零开始实现
    softmax回归从零实现前言一、导入相关的库二、数据和模型参数1.读取数据2.初始化模型参数三、实现softmax运算四、定义模型五、定义损失函数六、计算分类准确率七、训练模型八、预测总结前言本节介绍softmax和交叉熵损失函数的从零开始实现。一、导入相关的库imp......
  • 推出支持第五代CAPSENSE™技术的PSoC™ 车规级4100S Max系列(CY8C4147AZS、CY8C4148AZA
    全新的PSoC™4100SMax系列产品带有扩展的闪存器件与通用输入/输出接口(GPIO),支持第五代CAPSENSE™电容和电感式触摸感应技术,能够满足新一代人机交互(HMI)应用的需求。PSoC4100SMax采用CAPSENSE™技术,拥有7x7mm²、10x10mm²和14x14mm²三种封装尺寸,是工业控制、汽车人机交互(HMI......
  • [UVM]IC验证自动结束仿真函数——uvm_top.set_timeout/set_report_max_quit_count
    Title:[UVM]IC验证自动结束仿真函数——uvm_top.set_timeout/set_report_max_quit_count文章目录1-前言2-uvm_top.set_timeout3-set_report_max_quit_count4-运用5-小结1-前言​数字IC验证过程中,需要运行不同Testcase,有些TC会因为TC配置、TB机制等原因,导致m......
  • MNIST数据集:手搓softmax回归
    源码:importtorchimporttorchvisionastvfromtorch.utilsimportdataimportmatplotlib.pyplotaspltimporttimedefget_fashion_mnist_labels(labels):text_labels=['T-shirt/top','Trouser','Pullover','Dress&#......
  • MAX98357、MAX98357A、MAX98357B小巧、低成本、PCM D类IIS放大器,具有AB类性能中文说明
    前言:MAX98357A支持标准I2S数据,MAX98357B支持左对齐数字音频数据。两个版本均支持8通道TDM音频数据。IIS数字功放MAX98357开发板/评估系统MAX98357WLP-9(1.347x1.437mm)封装的外观和丝印AKMMAX98357TQFN-16-EP(3x3mm)封装的外观和丝印AKK引脚说明WLP......
  • IIS数字功放MAX98357开发板/评估系统
    前言MAX98357中文介绍请访问下行链接MAX98357、MAX98357A、MAX98357B小巧、低成本、PCMD类IIS放大器,具有AB类性能中文说明规格书一般描述MAX98357开发板(DEV板)是一个完全组装并经过测试的PCB,用于评估MAX98357I2S数字输入D类功率放大器。DEV板采用2.5V至5.5V单直......