---
# System prepended metadata

title: Untitled

---


[Bytedance 2020] Sticks
--

Given m sticks with different lengths. Combine these sticks to form longer sticks with the same length. What's the smallest possible length of these newly unified sticks? Must use all sticks.
- m < 50
- max of single stick less than 20
 
**Example:**

**Input:** 
5 2 1 5 2 1 5 2 1
**Output:** 
6

(Process: 1+5, 1+5, 1+5, 2+2+2)

**Input:** 
3 3 3 2 2 5
**Output:**
9

(Process: 3+3+3, 2+2+5)

**Input:** 
1 2 3 4 5
**Output:** 
5

(Process: 2+3, 1+4, 5)

**Input:** 
1 3 4 5
**Output:** 
13

