2017 Multi-University Training Contest

比赛的时候没有主攻这道题，其实这个题目的关键是那个 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;}