洛谷绿题
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
题目:小木棍
题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式 第一行是一个整数nn,表示小木棍的个数。 第二行有nn个整数,表示各个木棍的长度a_iai。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 9 5 2 1 5 2 1 5 2 1 输出 #1复制 6...原创 2022-05-02 09:17:21 · 325 阅读 · 0 评论 -
P1441 砝码称重
题目描述 现有 nn 个砝码,重量分别为 a_iai,在去掉 mm 个砝码后,问最多能称量出多少不同的重量(不包括 00)。 请注意,砝码只能放在其中一边。 输入格式 第 11 行为有两个整数 nn 和 mm,用空格分隔。 第 22 行有 nn 个正整数 a_1, a_2, a_3,\ldots , a_na1,a2,a3,…,an,表示每个砝码的重量。 输出格式 仅包括 11 个整数,为最多能称量出的重量数量。 输入输出样例 输入 #1复制 3 1 1 2 2 输出 #1原创 2022-05-02 09:11:50 · 350 阅读 · 0 评论