題目 1888:
藍橋杯算法提高VIP-The Sky is the Limit
時間限制: 2s
內(nèi)存限制: 192MB 提交: 5 解決: 3
題目描述
Banff城雇用了一家廣告公司來提升這座城市對潛在的游客的吸引力。其中一個計劃中的口號聲稱延伸在這座城市周圍的山脈組成了加拿大最美麗的天際線。但是加拿大消費者保護協(xié)會認為“最美麗的天際線”是一種主觀的，無法證實的聲稱，而且可能因此讓人誤解。
然后那個廣告公司就想出了一個口號“Banff——加拿大最長的天際線”。雖然沒有那么引人注意，但這是有希望能證實的，而且這樣就能被加拿大復雜的廣告法律所接受了。
這就是你要介入的原因。廣告公司需要的是一個能確定天際線的長度的程序。把每座山脈看作是一個二維的上面兩條邊長度相等的三角形。一條天際線是一座或多座山脈的輪廓。天際線的長度就是輪廓的總長度。下面的左圖顯示了三座山脈。右圖顯示了（用黑線）天際線和（用虛線）山脈上面的邊中不是天際線的部分。注意位于山脈之間的地平線部分不在天際線考慮的范圍內(nèi)。
然后那個廣告公司就想出了一個口號“Banff——加拿大最長的天際線”。雖然沒有那么引人注意，但這是有希望能證實的，而且這樣就能被加拿大復雜的廣告法律所接受了。
這就是你要介入的原因。廣告公司需要的是一個能確定天際線的長度的程序。把每座山脈看作是一個二維的上面兩條邊長度相等的三角形。一條天際線是一座或多座山脈的輪廓。天際線的長度就是輪廓的總長度。下面的左圖顯示了三座山脈。右圖顯示了（用黑線）天際線和（用虛線）山脈上面的邊中不是天際線的部分。注意位于山脈之間的地平線部分不在天際線考慮的范圍內(nèi)。
輸入格式
第一行包含一個正整數(shù)N，表示范圍內(nèi)的山脈數(shù)。接下來N行每行用三個整數(shù)X,H,B來描述每一座山脈，分別表示山脈的最高點到某個固定的點的水平距離，山脈的垂直高度和山脈的底邊的寬度。每座山脈的底部在同一條水平線上。數(shù)據(jù)滿足N≤100，H＞0而且B＞0。
輸出格式
輸出只有一行，即天際線的長度。輸出那個長度四舍五入后的結果。
樣例輸入
3 20 30 35 37 24 29 60 20 13
樣例輸出
138