2015 ACM/ICPC Asia Regional Shenyang Online(1002)
来源:互联网 发布:淘宝代付关闭怎么回事 编辑:程序博客网 时间:2024/05/22 07:56
Largest Point
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 144
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>0时取t数组中最大的数或者最小的数,即数组中绝对值最大的数
当a<0时取t数组中最接近0的数
当b>0时取t数组中最大的数
当b<0时取t数组中最小的数
0 0
- 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(1002)
- 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
- Problem 1002-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)
- 中国最会赚钱人必备的十大习惯
- java 字符串缓冲池 String缓冲池 == 和equals
- HDU 5464 动态规划
- C++类的继承与多重继承的访问控制
- 我尝试安装了jdk1.6,但是装过,检查ava版本仍然是1.3的解决
- 2015 ACM/ICPC Asia Regional Shenyang Online(1002)
- HTMLCSS常用英语词汇
- 常见加密算法分,用途,原理以及比较
- 电纸书开发研究
- 豆瓣API使用介绍及通过ajax跨域获取url的json数据的方法
- 黑马北京新闻项目连载(1)--->引导界面
- 在D盘目录下创建一个HelloWord.txt文件,分别用PrintWriter,BufferWriter向HelloWorde2.txt,HelloWorde3.txt键入字符串"ABCDEFG”
- 众筹平台建立步骤有哪些
- 数据结构学习---链表的若干操作