hdu5461(2015沈阳网络赛L题)

题意：

给出一个数列，我们要在这里找出两个数，使得题意中那个表达式最大。

思路：

排两个序就好了啊，看代码一下就懂了。

代码：

#include <cstdio>
#include <algorithm>
using namespace std;const long long maxn = 5 * 1000000 + 10;
struct Node {long long id, x;
}aa[maxn], bb[maxn];
bool cmp(Node n1, Node n2) {if(n1.x != n2.x) {return n1.x > n2.x;}return n1.id < n2.id;
}int main() {long long n, a, b;long long t;long long x;scanf("%I64d",&t);for(long long kase = 1; kase <= t; kase++) {scanf("%I64d%I64d%I64d",&n, &a, &b);for(long long i = 1; i <= n; i++) {scanf("%I64d",&x);aa[i].id = i;aa[i].x = x * x * a;bb[i].id = i;bb[i].x = b * x;}sort(aa + 1, aa + 1 + n, cmp);sort(bb + 1, bb + 1 + n, cmp);long long ans;if(aa[1].id != bb[1].id) {ans = aa[1].x + bb[1].x;} else {ans = aa[1].x + bb[2].x;ans = max(ans, aa[2].x + bb[1].x);}printf("Case #%I64d: %I64d\n", kase, ans);}return 0;
}

hdu5461(2015沈阳网络赛L题)相关推荐

hdu5455(2015沈阳网络赛F题)
题意: 给出一个串,问用题中定义的那些串来组成这个串最少要用多少个. 思路: 没啥说的,注意一下输入的串中可能出现除了c和f的字母. 代码: #include<cstdio> #inclu ...
hdu5452(2015沈阳网络赛C题)
题意: 给出一个无向图和一个此图的生成树,让我们求一个本图的最小割边集,割边集只包括生成树中的一条边,让割边集的边数最少,输出数目. 思路: 并查集+暴力. 代码: #include<cstdi ...
hdu5459(2015沈阳网络赛J题)
题意: 给出一个类似于斐波那契数组的字符串的定义,给出一个n,让求第n个串中任意两个c的距离的和. 思路: 我们用了三个小时找规律,最后发现是递推... 代码: #include <cstdio ...
hihoCoder1228(2015北京网络赛B题)
题意: 给出一个文本编辑器的容量,给出老板输入的字符串,小写字母代表文本,大写字母代表命令: L:光标左移: R:光标右移: S:在insert模式和另一个输入模式中切换: D:删除光标后面的一个字符 ...
2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...
NOJ 网络赛 L题送花
题目: 送花时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 116 测试通过 : 41 ...
hdu5489(2015合肥网络赛F题)
转载自:http://blog.csdn.net/lwt36/article/details/48774103 题意: 给出一个数列,在其中删除连续的L个数字,使得剩余的数字LIS最大,输出此LIS. ...
hdu5491(2015合肥网络赛H题)
题意: 给出三个数字D.s1和s2,用L来表示D的二进制表示中1的个数,L在区间[s1,s2]中,我们要找到离D最近的并且大于D的一个数字,且这个数字的L也落在区间[s1,s2]中. 思路: 一直超时 ...
hdu5492(2015合肥网络赛I题)
题意: n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值. 思路: 被这题坑了,我还是太蠢. 我们可以暴力(∑Ai)^2,取最优就好了. ...

hdu5461(2015沈阳网络赛L题)

hdu5461(2015沈阳网络赛L题)相关推荐

最新文章

热门文章