2017 Multi-University Training Contest - Team 7 hard challenge

比赛的时候没有主攻这道题，其实这个题目的关键是那个 l * r 大家都没想出来，遗憾。

角度排序，枚举角度即可。这里利用对称性进行了代码优化。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cstdlib>
using namespace std;

typedef struct node
{
double ang;
int x,y,val;
bool operator <(const node t) const
{
return ang<t.ang;
}
}node;
vector<node> se;

int main()
{
freopen("fuck.txt","r",stdin);
int T,n;
scanf("%d",&T);
for(int Case=1;Case<=T;Case++)
{
se.clear();
scanf("%d",&n);
long long l=0,r=0,ans=0;
for(int i=1;i<=n;i++)
{
int a,b,c;
node te;
scanf("%d%d%d",&a,&b,&c);
te.x=a;
te.y=b;
te.ang=atan(double(b)/a);
te.val=c;
se.push_back(te);
}

sort(se.begin(),se.end());

for(int i=0;i<se.size();i++)
{
if(se[i].x>=0) r+=se[i].val;
else l+=se[i].val;
}
ans=l*r;
for(int i=0;i<se.size();i++)
{
if(se[i].x>=0)
{
r-=se[i].val;
l+=se[i].val;
}
else
{
l-=se[i].val;
r+=se[i].val;
}
ans=max(ans,l*r);
}
printf("%lld\n",ans);
}
return 0;
}