请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 分割钢材 描述 Description   切割钢材：某工厂买回了n 条长度不一的钢材，每条钢材的长度已知且均为正整数。钢材可以以任意正整数长度切割，但不可以连接。现在要从这些钢材中切割出m 条长度相同的钢材，求能切割出的钢材的最大长度能达到多少。 输入：第一行是一个不超过10000 的正整数n和一个不超过16000 的正整数m，第二行是n 个不超过1060000 的正整数，表示每条钢材的长度。 输出：钢材的最大长度，若无法切割，输出Failed。 输入 5 7 7 12 10 13 11 输出 6 样例输入 Sample Input   5 7 7 12 10 13 11 样例输出 Sample Output   6 时间限制 Time Limitation   各个测试点1s Flag 　　 题号 　　P1767 类型(?) 　　数论 / 数值 通过 　　45人 提交 　　148次 通过率 　　30% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 51 | Processed Time : 72 ms | Server Time : 2025/4/27 2:56:49