蒟蒻没看懂至少要花多少钱才能保证知道需要电线的长度是什么意思
输入:
3
6
1 2 273 123132 1232333 99999999
10
1 2 3 4 5 6 7 8 9 10
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
输出:
1355465
23
38
有大佬能解释一下这个样例吗
我的理解是这样的:
以第一组数据为例
输入:
6
1 2 273 123132 1232333 99999999
输出:
1355465
这一组数据,显然依据输出是选择了长度为4、5的电线。但是这样的话如果需要的电线长度<=4,比较只能发现这个长度<=4并<=5,不就没有办法确定需要的电线是1、2、3、4中的哪一个了吗
不看题解是不想看到思路