回分類題庫
z154: B.半折植樹
關鍵字: NPSC 2014 國中組 決賽

測資點 : 1 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 1 Times / 1 Users | Submit : 2 Times / 2 Users | Accepted rate : 50%
題目加入時間 : 2021-09-11 21:09

Content: 简体中文

請至官網下載決賽試題
https://contest.cc.ntu.edu.tw/npsc2014/schedule.asp

Input:

輸⼊的第⼀⾏有⼀個正整數 T ,代表測試資料的筆數。
每⼀筆測試資料的第⼀⾏有⼀個正整數 N ,代表這棵半折植樹的樹枝有幾節。
第⼆⾏則包含 N 個正整數 ai ,代表由樹根到樹頂每⼀節樹枝的⻑度。

 

Output:

對每筆測試資料,請輸出⼀⾏,內有⼀個整數,表⽰⼩可⿂能夠種下這棵樹其樹頂距離地⾯的最⾼⾼度。 

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2
4
3 1 2 7
8
1 2 1 3 2 1 4 1

Sample Output :

10
8

Hint :

Author :

NPSC 2014 國中組 決賽 (管理員:wubaie)

  Solve it!   Status Forum