（4） ;Р}ﻫcout ＜＜ （5） 〈< endl;ﻫretuｒn 0；ﻫ｝Р2.(切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接.现在要从这些绳子中切割出 m 条长度相同的绳段,求绳段的最大长度是多少。(第一、二空 2.５ 分,其余 3 分）Р输入:第一行是一个不超过 100 的正整数 n,第二行是 n 个不超过10６的正整数，表示每条绳子的长度，第三行是一个不超过108的正整数 m。Р输出：绳段的最大长度,若无法切割，输出 Fａｉｌed.РР#inclｕde usiｎg namｅspａcｅ ｓｔd;Рiｎｔ n, m， ｉ, lｂound, ｕbounｄ， mｉd, coｕnｔ；Рint lｅｎ［1０0］; ／/ 绳子长度Рint mａｉn（) ｛ cin 〉> n; count = 0;ﻫfｏr (i ＝ ０； i ＜ ｎ; i+＋） ｛ ciｎ ＞〉 leｎ［i];ﻫ (1) ；ﻫ}Рｃiｎ 〉> m;Рｉf （ （2） ） {ﻫcout << ”Faiｌed＂ 〈< ｅndl;ﻫreturn ０；ﻫ}Рｌｂounｄ ＝ １；Рｕbｏund = １00００0０；ﻫwｈile （ (3） ） {ﻫmid = （4) ;ﻫｃount ＝ ０；ﻫfor (i = ０; i < n; i＋＋)Р （５) ；ﻫif （ｃｏｕnt < m) ｕbound = mｉd － 1;Рeｌseﻫlboｕnd = ｍid；Р}Рcｏut << lbouｎd <＜ enｄｌ; ｒeturn 0；ﻫ｝РРРﻫ
全文预览
