b169: 昏睡紅茶(1)
標籤 : Container with most water Greedy Two Pointers 盛水問題
通過比率 : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-05 19:05

內容

隨著《仲夏夜之淫夢》一集集播出後,先輩發現了顧客們越來越不容易因為紅茶而昏睡了,於是機制的先輩決定加大劑量,讓客人們每次都能用最大的杯子喝到紅茶。

先輩有$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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 0.1s , <1M
提示 :

$1\leq T\leq 10$

$2\leq k\leq 10^5$

$0\leq a_i\leq 10^4$

標籤:
Container with most water Greedy Two Pointers 盛水問題
出處:
[管理者:
Bai_Yuan_Chen (陳柏源Ronnie)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」