求解
2026-08-04 10:29:51
发布于:广东
T120025.小木棍
普及+/提高
加入题单
通过率:
0%
时间限制:
1.00s
内存限制:
128MB
题目描述
小码王在实验室里得到了一些长短不一的小木棍。
现在他想把这些小木棍重新拼接成若干根长度相同的大木棍。拼接时,每根小木棍必须完整使用,不能折断,也不能丢弃。
请你求出这些大木棍的最短可能长度。
输入格式
第一行输入一个整数 n,表示小木棍的数量。
第二行输入 n 个整数,第 i 个整数表示第 i 根小木棍的长度 a[i]。
输出格式
输出一个整数,表示重新拼成的每根大木棍的最短可能长度。
输入输出样例
输入#1
6
5 2 1 5 2 1
输出#1
8
输入#2
9
5 2 1 5 2 1 5 2 1
输出#2
6
说明/提示
样例解释
可以把这些小木棍拼成两根长度为 8 的大木棍:
5+1+2=8
5+1+2=8
也可以拼成长度为 16 的大木棍,但题目要求最短可能长度,所以答案为 8。
数据范围与子任务表
对于所有测试点,保证:
| 变量 | 范围 |
|---|---|
| n | 1≤n≤64 |
| a[i] | 1≤a[i]≤100 |
本题共 25 个测试点,每个测试点 4 分。
测试点编号 分值 数据范围
1∼5 20 1≤n≤10
6∼10 20 1≤n≤30
11∼15 20 1≤n≤40
16∼20 20 1≤n≤55
21∼25 20 1≤n≤64
本题是搜索+剪枝练习题,不保证存在可以通过满足本题数据范围的任意数据做法。可以通过此题的程序不一定完全正确(算法时间复杂度错误、或不保证正确性)
本题为搜索题,本题不接受 hack 数据。
这里空空如也


















有帮助,赞一个