#A1222G. 最大面积
最大面积
Description
擂台法找最大值的原理是:先假设一个临时的最大值,并且一开始给这个临时最大值赋值一个非常小的数(比题目数据范围最小的数还要小),然后每读入一个数据,就拿这个数据和临时最大值进行比较——如果读入的数据比临时最大值还要大了,就更新临时最大值。
读入n个梯形的上底、下底、高,求出最大梯形的面积是多少
Input Format
第一行一个整数n
接下来n行,每行一个3个正整数,分别代表梯形的上底、下底和高
Output Format
输出最大面积
3
2 4 5
3 1 1
3 4 7
24.5
Hint
梯形面积为:(上底+下底)*高/2