#include<bits/stdc++.h> using namespace std; struct tx{ int a,b,h; float s; }c[200]; bool cmp(tx x,tx y){ bool r=true; if(y.s<x.s) r=true; else r=false; return r; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>c[i].a>>c[i].b>>c[i].h; c[i].s=(c[i].a+c[i].b)*c[i].h*1.0/2; } for( int i=1;i<=n-1;i++){ for(int j=1;j<=n-i;j++){ if(c[j].s<c[j+1].s){ swap(c[j],c[j+1]); } } } //sort(c+1,c+n+1,cmp); cout<<c[1].s; return 0; } /************************************************************** Problem: 1330 User: chenyaohuo Language: C++ Result: Wrong Answer ****************************************************************/