过河问题

【题目描述】 有n𝑛个人一条船，所有人要从左岸渡船到右岸，第i𝑖个人过河时间是ai𝑎𝑖。船上最多坐两个人，船从右岸回到左岸时必须保证船上有人。每次船的行驶时间等于船上两人中过河时间的较大值。 问过河所需最短时间。 【输入】 输入t𝑡组数据 ...