Codeforces Round #462 (Div. 2): A. A Compatible Pair

题目链接：http://codeforces.com/contest/934/problem/A

题意：

给出两个数组，第一个人要从第一个数组中删掉任意一个数，第二个人要从两个数组中各挑出一个数相乘

其中第一个人想要让第二个人选出的两个数相乘的结果尽可能小

第二个人想要让相乘的结果尽可能的大，求出这个值

不知道为什么这么多人错hh

一个很稳的方法是直接求出c[i] = max(a[i]*b[j], (1<=j<=m) )

然后c[]中第二大的数就是答案

给一组样例：

-5 -4 -3 -2 -1

1 2 3 4 5

#include<stdio.h>
#include<algorithm>
using namespace std;
#define LL long long
LL a[55], b[55], c[55];
int main(void)
{int n, m, i, j;scanf("%d%d", &n, &m);for(i=1;i<=n;i++)scanf("%lld", &a[i]);for(i=1;i<=m;i++)scanf("%lld", &b[i]);for(i=1;i<=n;i++){c[i] = -1e18-1;for(j=1;j<=m;j++)c[i] = max(a[i]*b[j], c[i]);}sort(c+1, c+n+1);printf("%lld\n", c[n-1]);return 0;
}
/*
2 2
-10 -5
-10 -5
*/

Codeforces Round #462 (Div. 2): A. A Compatible Pair相关推荐

Codeforces Round #462 (Div. 2)题解
Codeforces Round #462 (Div. 2) B题--我固执的认为1e18是18位数,导致被hack,花了20分钟才检查出这个错误,很僵硬 Codeforces 934C 题意给定一 ...
Codeforces Round #462 (Div. 2) C. A Twisty Movement dp + 思维转换
传送门文章目录题意: 思路: 题意: 给你一个长度为nnn的只包含1,21,21,2的序列aaa,你可以至多翻转一段区间,求翻转之后最长非递减子序列是多长. 思路: 考虑如果翻转的话,翻转的子区间 ...
Codeforces Round #462 (Div. 2)
由于太菜只能做出前两题-- A. A Compatible Pair 思路:暴力枚举. 代码: #include <cstdio> #include <algorithm>co ...
Codeforces Round #462 (Div. 1) A Twisty Movement -12序列的LIS
题目链接:https://codeforces.com/problemset/problem/933/A 题目大意: 在一个只包含 1,2 的序列中,翻转其中任意一个区间,求此时最大的 LIS . 一 ...
Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement （求可以转一次区间的不递增子序列元素只有1，2）...
题目意思: 给长度为n(n<=2000)的数字串,数字只能为1或者2,可以将其中一段区间[l,r]翻转,求翻转后的最长非递减子序列长度. 题解:求出1的前缀和,2的后缀和,以及区间[i,j]的最 ...
Codeforces Round #112 (Div. 2) E. Compatible Numbers sosdp
传送门文章目录题意: 思路: 题意: 思路: 以下假设all=1<<22all=1<<22all=1<<22. 转化问题,对于每个aia_iai我们都计算x= ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

Codeforces Round #462 (Div. 2): A. A Compatible Pair

Codeforces Round #462 (Div. 2): A. A Compatible Pair相关推荐

最新文章

热门文章