【Codeforces Round #462 (Div. 2)】A - A Compatible Pair

最新推荐文章于 2020-03-08 12:07:43 发布

feng_zhiyu

最新推荐文章于 2020-03-08 12:07:43 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_简单题 Codeforces 文章标签：暴力 CF

本文链接：https://blog.youkuaiyun.com/feng_zhiyu/article/details/79327195

ACM_简单题同时被 2 个专栏收录

14 篇文章

订阅专栏

Codeforces

9 篇文章

订阅专栏

本文解析了一道算法博弈题，题目涉及两个玩家Tommy和Banban的操作。Tommy从序列A中删除一个元素，Banban从两个序列中选择元素使得乘积最大化。文章提供了一个高效的解决方案，并通过代码实现了该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给定序列A和序列B，Tommy从序列A中隐藏（删掉）一个元素， Banban从序列A和B中分别取出一个元素，他们的乘积a[i]*b[j]，Tommy尽量使它们小， Banban尽量使它们更大。求乘积的结果
-10^9<=Ai,Bi<=10^9 , 序列长度n,m范围是[1,50]

分析：被叉得飞起的一题。自己也被叉了。。
xg.. 可以把所有的乘积结果存起来，排序就好了，不存起来的也可以找到次大的结果。。也行。。蒻苣OoO

Code：

#include <bits/stdc++.h>
using namespace std;

#define mem(a,n) memset(a,n,sizeof(a))
#define memc(a,b) memcpy(a,b,sizeof(b))
#define rep(i,a,n) for(int i=a;i<n;i++) ///[a,n)
#define dec(i,n,a) for(int i=n;i>=a;i--)///[n,a]
#define pb push_back
#define fi first
#define se second
#define IO ios::sync_with_stdio(false)
#define fre freopen("in.txt","r",stdin)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef long long ll;
typedef unsigned long long ull;
const double PI=acos(-1.0);
const double E=2.718281828459045;
const double eps=1e-3;
const int INF=0x3f3f3f3f;
const int MOD=258280327;
const int N=2e3+5;
const ll llinf=1LL<<63-1;
const int dir[4][2]= {-1,0,1,0,0,-1,0,1};
ll ans[N];
int main()
{
    IO;
    ll a[N],b[N];
    int n,m;
    while(cin>>n>>m)
    {
        rep(i,0,n) cin>>a[i];
        rep(i,0,m) cin>>b[i];
        rep(i,0,n)
        {
            ll tmp=-llinf; 
            rep(j,0,m)
            {
                tmp=max(tmp,a[i]*b[j]);
            }
            ans[i]=tmp;
        }
        sort(ans,ans+n);
        cout<<ans[n-2]<<endl;
    }
    return 0;
}