更多精彩，请点击上方蓝字关注我们！

这是歪米机器人开设的【信息学奥赛】栏目，每期会提供信息学奥赛的一些相关知识，以便为准备参加信息学奥赛的同学提供服务，如果觉得有用，欢迎收藏与转发！

本期内容：完善程序，如需要知道答案，可回复【题目编号】。如果想知道每一行代码的作用，请扫描文章后面的微信号，添加老师微信进行咨询！

题目编号：3190428，分类：普及组

(切割绳子)有n条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m条长度相同的绳段，求绳段的最大长度是多少。

输入：第一行是一个不超过100的正整数n，第二行是n 个不超过106的正整数，表示每条绳子的长度，第三行是一个不超过108的正整数m。

输出：绳段的最大长度，若无法切割，输出Failed。

#include

using namespace std;

int n,m,i,lbound,ubound,mid,count;

int len[100]; //绳子长度 

int main(){

cin>>n;

count=0;

for(i=0;i< p="">

cin>>len[i];

   (1)    ;

}

cin>>m;

if(   (2)    ){

cout<<"Failed"<<endl;< p="">

return 0;

}

lbound=1;

ubound=1000000;

while(    (3)      ){

mid=     (4)      ; 

count=0;

for(i=0;i< p="">

           (5)         ; 

if(count< p="">

ubound=mid-1;

else

lbound=mid;

}

cout<<lbound<<endl;< p="">

return 0;

} 

为什么清华北大更青睐NOIP获奖的学生

清华北大每年在全国共招收6500多名学生，其中只有1000人左右是裸分录取的，80%以上的学生都有不同程度的降分。其他高校也是类似的趋势，自主招生在高考中的所占的分量越来越重。

正是因为如此，自招报名人数也在逐年攀升，2018年报名人数更是达到惊人的83万，相较2017年上涨35%。

五大学科竞赛获得省级及以上奖项，都有资格参加高校的自主招生选拔，具体每个学校的要求不同。但可以确定的是，如果能在信息学竞赛中获得国家级奖项，清北都会特别看重。毕竟在人工智能大热的社会环境下，信息学拥有广阔的研究和就业前景，国内外知名的互联网公司内部都有很多NOIP背景的员工，搜狗CEO王小川，就是国际信息学奥林匹克（IOI）金牌获得者。

可以说信息学打开了一条升学和就业的绿色通道。

更多链接…
1、信息学奥赛之例题讲解系列：普及组第4讲2、信息学奥赛之例题讲解系列：普及组第3讲3、信息学奥赛之例题讲解系列：普及组第2讲4、信息学奥赛之例题讲解系列：普及组第一讲
5、全国青少年信息学奥林匹克联赛标准环境安装
6、【scratch 3.0系列课程】第一讲：认识scratch

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com