翔哥哥的博客

P1441 砝码称重原题链接题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。请注意，砝码只能放在其中一边。输入格式输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出格式输出文件weight.out仅包括1个整数，为最多能称...

P1120 小木棍 ［数据加强版］原题链接题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入格式共二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65（管理员注：要把超过50的长度自...