HDU5461 Largest Point（暴力）

这题第一眼就想到暴力。。

枚举每一个ti，就能确定tj，tj一定是剩下数最大或最小的。为了求tj就要求出数列最大最小次大次小。时间复杂度O(n)。

感觉暴力挺有趣的。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 __int64 arr[];
 int main(){
     int t;
     scanf("%d",&t);
     for(int cse=; cse<=t; ++cse){
         __int64 n,a,b;
         scanf("%I64d%I64d%I64d",&n,&a,&b);
         for(int i=; i<=n; ++i){
             scanf("%I64d",arr+i);
         }

         __int64 max1=-,max2=-,min1=,min2=;
         int maxi,mini;
         for(int i=; i<=n; ++i){
             if(max1<arr[i]) max1=arr[i], maxi=i;
             if(min1>arr[i]) min1=arr[i], mini=i;
         }
         for(int i=; i<=n; ++i){
             if(i!=maxi && max2<arr[i]) max2=arr[i];
             if(i!=mini && min2>arr[i]) min2=arr[i];
         }

         __int64 res=a*arr[]*arr[]+b*arr[];
         for(int i=; i<=n; ++i){
             __int64 tmp=arr[i]*arr[i]*a;

             if(max1==arr[i]) res=max(res,tmp+max2*b);
             else res=max(res,tmp+max1*b);

             if(min1==arr[i]) res=max(res,tmp+min2*b);
             else res=max(res,tmp+min1*b);
         }
         printf("Case #%d: %I64d\n",cse,res);
     }
     return ;
 }