u011415955的专栏

现在有 N 个人想过河，但他们只有一条能容纳两个人的小船，且必须有一个人划船。每个人都有一个过河的时间，两个人在船上时，过河时间取决于较慢的一人。现在请问要让 N 个人过河最少需要花多少时间？输入格式一个整数 T，表示有多少组测试数据。接下来的 T 组测试数据，每组测试数据第一行是一个正整数 N (1 N 接下来一行有 N 个数，第 i 个数表示第 i 个人的过河时间 Ti (

题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Dif