华华给月月准备礼物(二分)
链接:https://ac.nowcoder.com/acm/problem/23049
来源:牛客网
题目描述
二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误。也就是说,对于一根长度为N的木棍,华华可以精准的将它们裁剪为若干段木棍,使它们的长度之和为N。
华华不知道裁剪成多长比较好,所以干脆越长越好。不过由于华华有点强迫症,所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢?
输入描述:
第一行两个正整数N、K,表示木棍原本的根数和华华希望得到的木棍根数。
第二行N个正整数L_iL
i
表示每根木棍的初始长度。
输出描述:
输出一行一个非负整数表示每根木棍的最大长度。
示例1
输入
复制
5 10
4 4 4 5 3
输出
复制
1
说明
如果长度为2,只能得到2+2+2+2+1=9根,不够;长度为1可以得到4+4+4+5+3=20根,足够。所以答案最大是1。
示例2
输入
复制
5 3
1 2 3 4 5
输出
复制
3
题意:略。
题记:略。
#include<bits/stdc++.h>using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N];
int n,k;
bool check(int x){int sum=0;for(int i=1;i<=n;i++){sum+=a[i]/x;if(sum>=k)return true;}return false;
}int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;int mmax=0;for(int i=1;i<=n;i++){cin>>a[i];mmax=max(mmax,a[i]);}int l=0,r=mmax;while(l<r){int mid=(l+r+1)>>1;if(check(mid))l=mid;elser=mid-1;}cout<<l<<endl;return 0;
}
华华给月月准备礼物(二分)相关推荐
- 【华华给月月准备礼物——二分】
华华给月月准备礼物 链接:https://ac.nowcoder.com/acm/problem/23049 来源:牛客网 文章目录 华华给月月准备礼物 题目描述 示例1 示例2 输出描述: C语言代 ...
- 运用二分加验证解决 华华给月月准备礼物
链接:登录-专业IT笔试面试备考平台_牛客网 来源:牛客网 题目描述 二月中旬虐狗节前夕,华华决定给月月准备一份礼物.为了搭建礼物的底座,华华需要若干根同样长的木棍.华华手头上有一些长度参差不齐的木棍 ...
- 华华给月月准备礼物(牛客4.17 二分)
华华给月月准备礼物 题目链接 题目描述 二月中旬虐狗节前夕,华华决定给月月准备一份礼物.为了搭建礼物的底座,华华需要若干根同样长的木棍.华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己 ...
- 牛客网【每日一题】4月17日题目精讲 华华给月月准备礼物
文章目录 题目描述 题解: 代码: 推荐例题: 试题链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld ...
- 华华给月月的礼物(二分法)
题目链接:F-华华给月月准备礼物_2021秋季算法入门班第三章习题:二分.三分.01 (nowcoder.com) 事先声明一下,这题本人的答案结果超时了,所以这里仅供读者当练习使用,文章如有不当之处 ...
- 刷题记录:牛客NC23049华华给月月准备礼物
传送门:牛客 题目描述: 二月中旬虐狗节前夕,华华决定给月月准备一份礼物.为了搭建礼物的底座,华华需要若干根同样长的木棍.华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并 ...
- 牛客练习赛46 B 华华送奕奕小礼物 (预处理前缀和,二分)
链接:https://ac.nowcoder.com/acm/contest/894/B?&headNav=acm 来源:牛客网 华华送奕奕小礼物 时间限制:C/C++ 1秒,其他语言2秒 空 ...
- 牛客小白月赛12 D 月月给华华出题 (欧拉函数,数论,线筛)
链接:https://ac.nowcoder.com/acm/contest/392/D 来源:牛客网 月月给华华出题 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K, ...
- 牛客小白月赛12 C 华华给月月出题 (积性函数,线性筛)
链接:https://ac.nowcoder.com/acm/contest/392/C 来源:牛客网 华华给月月出题 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K, ...
最新文章
- java培训学习阶段步骤讲解
- 史上首次,强化学习算法控制核聚变登上Nature:DeepMind让人造太阳向前一大步...
- shell脚本获取绝对路径
- Android 网络编程之Http通信
- 剖析数组名、函数名(不是指针常量,更不是指针)
- C#之out和ref区别
- (转载)DevExpress ASPxGridView 使用文档六:模板
- 一个人如果不学习,30岁就死了,活着的只是重复和应付
- Spring之不同步的Bean
- Xcode中打印显示Unicode的解决办法
- Android 8.1 SystemUI之状态栏、下拉菜单通知、导航栏分析(一)
- [Error]compileSdkVersion is not specified. Please add it to build.gradle
- hdwiki的php架构,关于HDWiki的安装踩坑
- 质因子分解 Python
- ❥关于C++之写入/读取文本文件
- 关于Unity打不开弹出“由于找不到MSVCP140.dll,无法继续执行代码,重新安装程序可能会解决此问题”解决方案
- 原来java有这么多把锁,图解java中的17把锁
- ffmpeg 保存图片 将rgb数据_FFMPEG 实现 YUV,RGB各种图像原始数据之间的转换(swscale)...
- C++解决报错常量中有换行符
- y4m文件转换成yuv
热门文章
- 智能安全用电管理系统开发实现作用
- lintcode-436-Maximal Square
- matlab光谱数据,matlab生成光谱仿真数据
- 漫谈关系,制度和效率
- [教育部文件]教育部 国家民委 公安部 国家体育总局 中国科学技术协会关于进一步减少和规范高考加分项目和分值的意见...
- 16x16x16 4096个RGB LED的光立方是一种怎样的神奇效果,视频展示制作全过程
- ATOM D510的性能测试一例
- Java软件开发面试题!2021年京东Java岗面试必问
- java.nio.charset.IllegalCharsetNameException
- 修改第三方jar包中class文件并重新打包