hdu5461 Largest Point(沈阳网赛)
来源:互联网 发布:象棋软件哪个厉害 编辑:程序博客网 时间:2024/04/28 22:08
Largest Point
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 536 Accepted Submission(s): 230
Problem Description
Given the sequence A with n integers t1,t2,⋯,tn . Given the integral coefficients a and b . The fact that select two elements ti and tj of A and i≠j to maximize the value of at2i+btj , becomes the largest point.
Input
An positive integer T , indicating there are T test cases.
For each test case, the first line contains three integers corresponding ton(2≤n≤5×106),a(0≤|a|≤106) and b(0≤|b|≤106) . The second line contains n integers t1,t2,⋯,tn where 0≤|ti|≤106 for 1≤i≤n .
The sum ofn for all cases would not be larger than 5×106 .
For each test case, the first line contains three integers corresponding to
The sum of
Output
The output contains exactly T lines.
For each test case, you should output the maximum value ofat2i+btj .
For each test case, you should output the maximum value of
Sample Input
23 2 11 2 35 -1 0-3 -3 0 3 3
Sample Output
Case #1: 20Case #2: 0
Source
2015 ACM/ICPC Asia Regional Shenyang Online
题意:求a*t1*t1+b*t2的值最大。
分析:数据不大,可以直接暴力求解,详解见代码。
#include <iostream>#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <cmath>#include <algorithm>using namespace std;const double eps = 1e-6;const double pi = acos(-1.0);const int INF = 0x3f3f3f3f;const int MOD = 1000000007;#define ll long long#define CL(a) memset(a,0,sizeof(a))ll T,n,a,b;ll t[1000010];ll min1,min2,max1,max2,k;//分别存最小的数、第二小的数、最大的数、第二大的数和最接近0的数int main (){ scanf ("%lld",&T); for (int cas=1; cas<=T; cas++) { scanf ("%lld%lld%lld",&n,&a,&b); k=INF; for (int i=0; i<n; i++) { scanf ("%lld",&t[i]); } cout<<"Case #"<<cas<<": "; sort(t, t+n); for (int i=0; i<n; i++) { if (t[i]<=0&&t[i+1]>=0) k=min(-t[i], t[i+1]); } min1=t[0]; min2=t[1]; max1=t[n-1]; max2=t[n-2];//找出这五个数 if (a<0&&b<0)//然后就是苦逼的找最大解了,注意负数的平方为正数 { printf ("%lld\n",a*k*k+b*min1); } else if (a<0&&b>0) { printf ("%lld\n",a*k*k+b*max1); } else if (a>0&&b<0) { printf ("%lld\n",max(max(a*max1*max1+b*min1, a*min1*min1+b*min2), a*min2*min2+b*min1)); } else if (a>0&&b>0) { printf ("%lld\n",max(max(a*max1*max1+b*max2, a*max2*max2+b*max1), a*min1*min1+b*max1)); } else printf ("0\n"); } return 0;}
1 0
- hdu5461 Largest Point(沈阳网赛)
- HDU5461 Largest Point 贪心(2015acm沈阳网络赛)
- HDU5461 Largest Point 贪心
- HDU-5461 Largest Point(沈阳网赛,最值)
- HDOJ 5461 Largest Point(沈阳网络赛)
- HDU 5461 2015沈阳网络赛 Largest Point (暴力)
- hdu5461(2015沈阳网络赛L题)
- HDU 5461 Largest Point(2015沈阳赛区网络赛+技巧水题)
- HDU 5461 2015沈阳网络赛水题 Largest Point
- Largest Point
- Largest Point
- Largest Point
- Largest Point(2015年吉林网络赛)
- Largest Point(想法题+贪心思想)
- HDU 5461 Largest Point (水)
- HDOJ 5461.Largest Point(贪心)
- hdu 5461 Largest Point(杂题)
- HDU 5461 Largest Point(水)
- 《等价类划分》
- Android 开源框架xUtil
- HDU_5459 Jesus Is Here(递推)
- UVa1583——Digit Generator
- Activity启动模式
- hdu5461 Largest Point(沈阳网赛)
- Android开源框架Volley
- 黑马北京新闻项目连载(3)--->Tab栏、侧栏页面完成
- 全排列
- 利用XML文件备份短信---手动拼字符串
- JAVA数据类型转换大全
- vmware下linux找不到网卡eth0的解决方法
- 智能指针仿真-002-值型智能指针
- 第3周项目3——求集合并集