hdu5461(2015 ACM/ICPC Asia Regional Shenyang Online)
来源:互联网 发布:车铣复合c轴编程实例 编辑:程序博客网 时间:2024/05/21 21:55
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
Recommend
wange2014 | We have carefully selected several similar problems for you: 5467 5466 5465 5464 5463
网络赛的签到题,排个序,然后在判断一下是否使用了同一个数,值得注意的是虽然a,b比较小,但需要定义成long long,因为t的平方会爆int;
代码
#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;const int maxn=5000100;int t[maxn];struct hehe{ long long num; int id;}aa[maxn],bb[maxn];long long cmp(hehe a,hehe b){ return a.num>b.num;}int main(){ int T,n,flag=0; long long tmp1,tmp2,tmp,a,b; scanf("%d",&T); while(T--) { flag++; scanf("%d%lld%lld",&n,&a,&b); for(int i=0;i<=n-1;i++) scanf("%d",&t[i]); for(int i=0;i<=n-1;i++) { aa[i].num=a*t[i]*t[i]; aa[i].id=i; bb[i].num=b*t[i]; bb[i].id=i; } sort(aa,aa+n,cmp); sort(bb,bb+n,cmp); if(aa[0].id!=bb[0].id) printf("Case #%d: %lld\n",flag,aa[0].num+bb[0].num); else { tmp1=aa[0].num+bb[1].num; tmp2=aa[1].num+bb[0].num; tmp=(tmp1>tmp2)?tmp1:tmp2; printf("Case #%d: %lld\n",flag,tmp); } } return 0;}
0 0
- hdu5461(2015 ACM/ICPC Asia Regional Shenyang Online)
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online
- 2016 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional Shenyang Online
- 2017 ACM/ICPC Asia Regional shenyang Online
- 2015 ACM/ICPC Asia Regional Shenyang Online-1012 Largest Point
- 2015 ACM/ICPC Asia Regional Shenyang Online(1006)
- 2015 ACM/ICPC Asia Regional Shenyang Online(1002)
- Spark浅显了解
- MyEclipse中文注释乱码解决
- jdk 与 eclipse的兼容问题
- 【codevs1262】不要把球传给我,非常无语的一道题目
- xx校园招聘编程题 : n级台阶、String类、数据交换并排序
- hdu5461(2015 ACM/ICPC Asia Regional Shenyang Online)
- JSON 之GSON 解析
- C#软件开发实例.私人订制自己的屏幕截图工具(四)基本截图功能实现
- 投影
- C#软件开发实例.私人订制自己的屏幕截图工具(五)针对拖拽时闪烁卡顿现象的优化
- 多线程-GCD
- Android内存管理之SoftReference
- tomcat7禁用catalina.out输出
- 输入两棵二叉树A和B,判断B是不是A的子结构 || 二叉树的按层打印与之字形打印 || 将一棵二叉搜索树转化为排序的双向链表 || 判断一棵二叉树是不是对称二叉树