決賽題目與測資、解題說明，初賽題目與測資 壓縮檔下載

「整樹的運作，除了桑樹以外就剩下榆樹了。」– 不學無樹的霍光光⼤將軍⼩可⿂很喜歡種樹，除了種桑樹以外，還會⽤剩餘的畸零地種植榆樹。

不過最近颱⾵頻頻來襲，導致桑樹和榆樹都被強⾵豪⾬襲擊，是時候重新整頓了！⼩可⿂這次想要種的是可以防⾵、遮蔭⽽且正在特價的半折植樹。這種樹很特別，從樹根開始到樹枝的末端，有許多節點，⽽這些節點必須使連接的兩根樹枝相互垂直 (夾⾓為九⼗度)。除了這個條件以外，為了使得整⽚樹林更加美觀，⼩可⿂希望種下的每⼀棵樹，其樹枝只能垂直、或平⾏於地平⾯。

(請參考下圖)

Figure 1: ⼀棵沒有開花的半折植樹

現在給你⼀棵樹每⼀節樹枝的⻑度，請你幫忙⼩可⿂算算，最⾼可以達到的樹頂⾼度為何？噢對了，半折植樹是很厲害的樹：它從樹根到樹頂，絕不會分岔。最後⼀節 (樹梢) 不需要垂直於地⾯、但是第⼀節 (樹根) ⼀定要垂直於地⾯。