隨著《仲夏夜之淫夢》一集集播出後,先輩發現了顧客們越來越不容易因為紅茶而昏睡了,於是機制的先輩決定加大劑量,讓客人們每次都能用最大的杯子喝到紅茶。
先輩有$n$個杯壁高度,它們分別照順序擺放在x軸上,但是一個杯子的組成只有兩個杯壁與一個杯底,因此你需要幫忙先輩挑出能裝最多紅茶的兩個杯壁。舉例,今天有[1,8,6,2,5,4,8,3,7]的杯壁高度,挑選第二項的8與最後一項的7能裝到49的紅茶,也就是最多的紅茶。
輸入的第一行有一正整數$T$,代表接下來有$T$行的測資
每一行(測資)第一個整數為$k$,代表該次有多少杯壁高度,接下來有$k$個整數$a_i$代表杯壁高度
輸出每筆測資中所能裝到的最大紅茶數量,每筆測資佔一行
2 9 1 8 6 2 5 4 8 3 7 4 3 2 9 10
49 9
$1\leq T\leq 10$
$2\leq k\leq 10^5$
$0\leq a_i\leq 10^4$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |