壯志凌雲1_沙河幫

發布時間: June 13, 2017, 9:57 p.m.   最後更新時間: Sept. 15, 2023, 3:51 p.m.   時間限制: 1000ms   記憶體限制: 128M

黃飛鴻,廣東十虎之一,武功高強,任黑棋軍教頭兼民團總教練。黑旗軍統領劉永福被派往安南(今越

南)與法蘭西交戰,黑旗水軍被併入民團歸黃飛鴻管轄。

沙河市黑幫到戲班收取保護費,少年樑寬仗義調停反遭追殺。鴻弟子林世榮看不過眼,便聯同民團兄弟

出手相救..............

今天他們來到一條環狀的街道,發現沙河幫藏身在其中,而每戶人家的門上都有一個數字ai(

|ai<=10000000),沙河幫藏身於最大(小)的ai~aj的總和的區域i~j,因為林世榮只會殺豬,所以不會做這麼

複雜的計算

請你幫他求出這個最大(小)值是多少吧!!!

一個數字n(<=100000000)表示有幾戶人家
下來有n個數ai表示每戶人家門上面的數字
接下來會又一個英文字"max"or"min"表示求這個環的最大or最小值

輸出最大(小)值即可

複製範例
5
1 2 3 4 5
max
15

greedy

old csdc online judge