考虑两种情况
来源:互联网 发布:制作印章软件 编辑:程序博客网 时间:2024/05/22 06:39
Largest Point
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 795 Accepted Submission(s): 327
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模拟太难想了,种类繁多。要快速解决这问题,直接暴力,只要考虑a,b,的值就行了。。。#include<iostream>#include<algorithm>#include<cmath> using namespace std;long long a[5000001];long long ans1,ans2,s1,s2,ans3,ans4;int main(){int n,t,ca=1,o;long long m,k; scanf("%d",&t);while(t--){ans1=ans2=ans3=ans4=0;scanf("%d%I64d%I64d",&n,&m,&k);for(int i=1;i<=n;i++){scanf("%I64d",&a[i]);}//sort(a+1,a+1+n);s1=LLONG_MIN;for(int i=1;i<=n;i++){s2=m*a[i]*a[i];if(s1<s2){s1=s2;o=i; } }ans1=s1;s1=LLONG_MIN; for(int i=1;i<=n;i++){if(i!=o){s2=a[i]*k;s1=max(s1,s2);}}ans2=s1; s1=LLONG_MIN;for(int i=1;i<=n;i++){s2=a[i]*k;if(s1<s2){s1=s2;o=i; } }ans3=s1;s1=LLONG_MIN; for(int i=1;i<=n;i++){if(i!=o){s2=m*a[i]*a[i];s1=max(s1,s2);}}ans4=s1;ans1=ans1+ans2;ans3=ans3+ans4;ans4=max(ans1,ans3);printf("Case #%d: %I64d\n",ca++,ans4);}return 0; }
0 0
- 考虑两种情况
- 17种可以考虑买房的情况
- (转)考虑错误情况
- 两种情况的splitter
- git 两种情况的
- LeetCode Reverse Integer 带考虑第二种特殊情况
- 考虑可能的错误情况
- 约瑟夫环问题两种情况解答
- 继承父类的两种情况
- ExecuteScalar为空的两种情况
- 用到extern "C"的两种情况
- row lock waits的两种情况
- hibernate一对一的两种情况
- 两种方式情况页面文本框
- OpenERP采购的两种不同情况
- DexIndexOverflowException两种情况的解决方法
- OpenERP采购的两种不同情况
- notification点击跳转的两种情况
- oracle登陆报错:ORA-28000: the account is locked
- android 点击button 出现popupwindow的二级联动菜单
- android学习:使用它ContentProvider获取其他程序共享的数据
- require.js的使用
- ios开发系列之文件的写入读取,NSUserDefaults存储数据,NSFileManager操作文件和文件夹
- 考虑两种情况
- C#/Java 调用WSDL接口及方法
- 通过pl/sql操作数据库,看到的注释及内容乱码处理方法。
- javascript 用边框设置立体窗口
- ThinkPHP——登录功能用户名密码判断
- 牛客堂常见面试题精讲(一)4
- 安卓:Loader访问联系人,并使用菜单弹出对话框的形式添加联系人
- BFC(一)
- 解决启动android studio模拟器启动失败之HAXM问题的方法