NOIP2017错题

（切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）

输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过 108 的正整数 m。
输出：绳段的最大长度，若无法切割，输出 Failed。

#include <iostream>
using namespace std;
int n, m, i, lbound, ubound, mid, count;
int len[100]; // 绳子长度
int main( ) {cin >> n;count = 0;for (i = 0; i < n; i++) {cin >> len[i];1;}cin >> m;if (2) {cout << "Failed" << endl;return 0;}lbound = 1;ubound = 1000000;while (3) {mid = 4;count = 0;for (i = 0; i < n; i++)5;if (count < m) ubound = mid - 1;elselbound = mid;}cout << lbound << endl;return 0;
}

【解析】二分搜索求切割出m条长度相同的绳段的最大长度。
空①，累加所有绳子的长度，答案：count+=len[i]
空②，如果绳子的总长度<m，那么不可能分割。答案：count<m
空③，二分搜索条件，lbound<rbound
空④，取中间值，注意，所有count>=m的情况都可行，要左边区间的最大值，适用二分搜索模板2，答案：(lbound+rbound+1)/2。
空⑤，累加分割的绳子数量，答案：count+=len[i]/m

NOIP2017错题相关推荐

判断小数是否相等_四年级上册数学填空+计算+判断易错题整理练习，收藏练一练！...
四年级数学易错题练习一.填空题 1.1.25×0.8表示( ). 2.去掉0.25的小数点,就是把这个数扩大( ):把50.4的小数点向左移动两位,就是把它缩小到 ...
细节决定成败（竞赛错题经验总结）
整理的算法模板合集: ACM模板没有灵异事件,只有我是傻逼图论的数组,涉及到点的开N,涉及到边的开M,开多了会TLE!根据题目要求设定, 凡是涉及到位运算的我都要累括号!!!位运算的优先级太糟糕了 ...
php自动打印小票_错题打印机哪个品牌质量好？【2020双12】错题打印机品牌排行...
2020年11月22日更新: 帮帮机销量3天增加1万: 帮帮机D1目前京东促销99元,击穿行业底价! 本文目录: 什么是错题打印机? 错题打印机能用普通纸吗,耗材贵吗? 高性价比错题打印机参数对比 1 ...
为了探究不同光照处理_浅谈中考物理实验探究易错题
中考实验探究易错题主要在于伏安法实验和物质密度的测量.伏安法就是用电压表和电流表测量电阻或测量小灯泡的电功率的方法.伏安法测量电阻和测量电功率的实验是初中物理电学中重要的实验,也是每年中考实验探究题中 ...
2017-2018-1 《信息安全系统设计基础》课下测试错题汇总
2017-2018-1 <信息安全系统设计基础>课下测试错题汇总 (多选题|1分)假设用ADD指令完成C表达式t=a+b的功能,有关条件码寄存器的说法正确的是() A.若t==0,则ZF= ...
c++如何让字符串重复输出_2020.10.02错题总结之字符串相关函数
C/C++每日总结点击上方「嵌入式龙憨憨」,选择「置顶/星标公众号」第一时间查看编程笔记! 特别设置[每日总结]专栏: 对专业课--C/C++的复习刷题进行总结,归纳错题知识点,记录知识点掌握不足的 ...
C语言易错题集第四部
C语言易错题集第四部一.位操作相关二.switch()相关三.输出相关四.实数相关五.指针&a相关六.指针访问数组元素相关七.转义字符相关八.类型提升问题九.是不是正确的浮 ...
C语言易错题集第二部
C语言易错题集后续一.共用体相关(union) 二.do,while相关三.char溢出相关四.printf()相关五.++相关六. for语句相关七.calloc()相关八.defin ...
笔记-软考高项-错题笔记汇总1
错题笔记汇总1 1. 信息系统的规划工具在制订计划时,可以利用PERT图和甘特图: 访谈时,可以应用各种调查表和调查提纲: 在确定各部门.各层管理人员的需求,梳理流程时,可以采用会谈和正式会议的方法 ...
7-25日牛客网刷题未知点、错题集合
1.在C++11标准的语法中,auto被定义为自动推断变量的类型. 例如: auto x=5.2; //这里的x被auto推断为double类型 2.注意点: C语言中最简单的数据类型包括:整型.实型 ...

NOIP2017错题

NOIP2017错题相关推荐

最新文章

热门文章