问题 H: 抽奖活动（大数）

题目描述
zc去参加抽奖活动，在抽奖箱里有n个球，每个球上写着一个数字。一次抽取两个球，得分为两个球上的数的乘积。为了中大奖，zc想要知道他能得到的最大得分为多少。
输入
第一行为T，代表样例数。（1<=T<=10)
其中每组样例，第一个数为n，代表球的数量，接下来n个数s1,s2…,sn，代表球上的数字。（2<=n<=1e5，-4e9<=bi<=4e9)

输出
每组样例输出一行，输出一个数，代表zc得到的最大得分。（保证最大得分不小于0）
样例输入

2
3
1 2 3
3
-1 0 1

样例输出

6
0

AC代码

#include<cstdio>

#include<algorithm>

#include<iostream>

#include<cstring>

using namespace std;

typedef long long ll;

const int M=;

ll aa[],bb[],sum[];

ll aa1[],bb1[],sum1[];

ll a[M];

int main()

{

    ll n,T;

    cin>>T;

    while(T--)

    {

        cin>>n;

        ll i,j=,k=,p=,l=,l1=,l2=,l3=,l4=,lp=;

        memset(a,,sizeof(a));

        memset(aa,,sizeof(aa));

        memset(bb,,sizeof(bb));

        memset(sum,,sizeof(sum));

        memset(aa1,,sizeof(aa1));

        memset(bb1,,sizeof(bb1));

        memset(sum1,,sizeof(sum1));

        for(i=;i<n;i++)

            scanf("%lld",&a[i]);

        ll Max1=-,Max2=-,Min1=,Min2=;

        for(i=;i<n;i++)

        {

            if(Max1<a[i])

            {

                k=i;

                Max1=a[i];

            }

            if(Min1>a[i])

            {

                p=i;

                Min1=a[i];

            }

        }

        for(i=;i<n;i++)

        {

            if(i!=k)

            {

                if(Max2<a[i])

                    Max2=a[i];

            }

            if(i!=p)

            {

                if(Min2>a[i])

                    Min2=a[i];

            }

        }

            Min1=-Min1;

            Min2=-Min2;

            if(Max1==)

                aa[]=;

            if(!Max2)

                bb[]=;

            if(Min1==)

                aa1[]=;

            if(Min2==)

                bb1[]=;

            while(Max1)

            {

                aa[l1++]=Max1%;

                Max1/=;

            }

            while(Max2)

            {

                bb[l2++]=Max2%;

                Max2/=;

            }

            for(i=;i<l1;i++)

                for(j=;j<l2;j++){

                    sum[i+j]+=aa[i]*bb[j];

                    l=i+j;

            }

            for(i=;i<l;i++)

            {

                ll w=sum[i];

                sum[i]=w%;

                sum[i+]+=w/;

            }

            while(Min1)

            {

                aa1[l3++]=Min1%;

                Min1/=;

            }

            while(Min2)

            {

                bb1[l4++]=Min2%;

                Min2/=;

            }

            for(i=;i<l3;i++)

                for(j=;j<l4;j++){

                    sum1[i+j]+=aa1[i]*bb1[j];

                    lp=i+j;

            }

            for(i=;i<lp;i++)

            {

                ll w=sum1[i];

                sum1[i]=w%;

                sum1[i+]+=w/;

            }

            int flag=;

            if(lp>l) flag=;

            else

            {

                for(i=;i<;i++)

                {

                    if(sum[i]<sum1[i])

                    {

                        flag=;

                        break;

                    }

                }

            }

            if(flag)

            {

                for(;lp>=;lp--) printf("%lld",sum1[lp]);

                    printf("\n");

            }

            else

            {

                for(;l>=;l--) printf("%lld",sum[l]);

                    printf("\n");

            }

    }

    return ;

}