洛谷绿题
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
题目:小木棍
题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入格式第一行是一个整数nn,表示小木棍的个数。第二行有nn个整数,表示各个木棍的长度a_iai。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制95 2 1 5 2 1 5 2 1输出 #1复制6...原创 2022-05-02 09:17:21 · 270 阅读 · 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 11 2 2输出 #1原创 2022-05-02 09:11:50 · 321 阅读 · 0 评论