题目大意 @skirmish 有 nnn 根绳子，第 iii 根长度为 aia_iai ，他可以把 nnn 根绳子中的每一根绳子剪成若干段，每段长度都必须是同一个正整数 LLL，剩余部分会被丢弃。 @skirmish 希望得到至少 kkk 段长度为 LLL 的绳段，请你求出满足条件的最大的 LLL。无解则输出0。 解法一 求最大值，又不能直接求，上二分答案！ 左边界 l←1l\gets1l←1，右边界 r←max⁡i=1nair\gets\max^{n}_{i=1}a_ir←maxi=1n ai 。 check 函数也就很好写了，求出每一根绳子的段数之和，判断其是否至少为 kkk。 CODE 1 令 m=max⁡i=1naim=\max^{n}_{i=1}a_im=maxi=1n ai ，则时间复杂度为：O(nlog⁡m)\text O(n\log m)O(nlogm)。 用古诗文形容一下此解法？ > 若止印三二本，未为简易；若印数十百千本，则极为神速。 但官方的数据貌似是三二本（？）。 解法二 不能直接求，那为什么不来暴力枚举呢？ 直接从右边界 max⁡i=1nai\max^{n}_{i=1}a_imaxi=1n ai 向 111 枚举，找到答案就停。 check和上面一样。 CODE 2 令 m=max⁡i=1naim=\max^{n}_{i=1}a_im=maxi=1n ai ，则时间复杂度为：O(nm)\text O(nm)O(nm)。

A104088.皓仔的手工课 题目大意 皓仔在手工课上要把若干根绳子剪成等长的小段，用来做手链。 现在有 nnn 根绳子，第 iii 根长度为 aia_iai 。皓仔可以把一根绳子剪成若干段，每段长度都必须是同一个正整数 LLL（单位与 aia_iai 相同），剪完后剩下不足 LL 的部分会被丢弃。 皓仔希望最终能得到至少 kkk 段长度为 LLL 的小绳段，并且让 LLL 尽可能大。请你求出满足条件的最大 LLL。 如果无论 LLL 取多少都无法得到 kkk 段，则输出 000。 输入格式 第一行输入两个整数 n,kn,kn,k。 第二行输入 nnn 个整数 a1,a2,……,ana_1,a_2,……,a_na1 ,a2 ,……,an ，表示每根绳子的长度。 输出格式 输出一个整数，表示满足条件的最大长度 LLL；若不存在则输出 000。 示例代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 现在已经是春节了，我正在老家玩。所以你们在哪里玩？ 然后我还要： 祝大家新年快乐！ 红包拿来！