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