3510: 【Div2】2025CSP-J-P4 - 多边形
[Creator : ]
Description
Sample Input Copy
5
2 2 3 8 10
Sample Output Copy
6
HINT
共有以下 6 种选择小木棍的方案，使得选出的小木棍能够拼成一个多边形：
1. 选择第 1, 2, 3 根小木棍，长度之和为 2 + 2 + 3 = 7，长度最大值为 3；
2. 选择第 3, 4, 5 根小木棍，长度之和为 3 + 8 + 10 = 21，长度最大值为 10；
3. 选择第 1, 2, 4, 5 根小木棍，长度之和为 2 + 2 + 8 + 10 = 22，长度最大值为 10；
4. 选择第 1, 3, 4, 5 根小木棍，长度之和为 2 + 3 + 8 + 10 = 23，长度最大值为 10；
5. 选择第 2, 3, 4, 5 根小木棍，长度之和为 2 + 3 + 8 + 10 = 23，长度最大值为 10；
6. 选择第 1, 2, 3, 4, 5 根小木棍，长度之和为 2 + 2 + 3 + 8 + 10 = 25，长度最大值为10。