题意:
给你n,a,b,n代表有n个t,然后输入n个t;
让你求出 a*ti*ti+b*tj(i不等于j) 的最大值;
本来以为是分类讨论的问题,呼哧呼哧的写了几十行代码WA掉了,心有不甘去查了查题解,发现这题根本就不需要分类讨论呀。对每个t分别求出a*t*t的值存在aa[]数组中,b*t的值存在bb[]数组中。然后由大到小排序,如果aa[]最大值和bb[]最大值对应的t不是同一个t,直接输出答案,否则就是aa的次大值加上bb的最大值 与 aa的最大值加上bb的次大值的比较。
AC代码:
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
using namespace std;
const int MAX=5e6+7;
typedef long long ll;
ll t,n,a,b,arr;
struct node
{
ll id;
ll data;
}aa[MAX],bb[MAX];
bool cmp(node a,node b)
{
return a.data>b.data;
}
int main()
{
scanf("%lld",&t);
for(ll o=1; o<=t; o++)
{
ll ans=0;
scanf("%lld%lld%lld",&n,&a,&b);
for(ll i=0; i<n; i++)
{
scanf("%lld",&arr);
aa[i].id=arr;
aa[i].data=a*arr*arr;
bb[i].id=arr;
bb[i].data=b*arr;
}
sort(aa,aa+n,cmp);
sort(bb,bb+n,cmp);
if(aa[0].id!=bb[0].id)
ans=aa[0].data+bb[0].data;
else
ans=max(aa[0].data+bb[1].data,aa[1].data+bb[0].data);
printf("Case #%lld: %lld\n",o,ans);
}
return 0;
}