CodeForces 934A A Compatible Pair
CodeForces 934A A Compatible Pair
Ch_Zaqdt
发布于 2019-01-10 14:01:55
发布于 2019-01-10 14:01:55
题意
有两个小朋友挑灯笼(亮度)，第一个小朋友可能比较抠门，不想挑出来最亮的，所以他会藏一个灯笼，然而第二个小朋友就比较老实了，把最亮的挑出来，然后问他们两个挑出来的灯笼亮度相乘的最大值是多少。
思路
暴力大法好，但是当时做完过了以后瞬间被hack，这道题坑点还是挺多的，首先对于英语渣的(比如我)，理解题意就是一道坎，还有数据范围很大，所以不开long long就会爆，所以这道题直接求出第一个小朋友的灯笼和第二个小朋友的每一个灯笼亮度相乘的最大值，然后排序输出第二个亮的就好。
AC代码：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX(a,b) a>b?a:b
#define MIN(a,b) a>b?b:a
#define oo 1000000000000000000 // 因为题目数据范围是-1e9~1e9 所以1e9*1e9 = 1e18
#define ll long long // 不用long long会爆掉
using namespace std;
ll a[55],b[55],c[55],n,m;
int main()
{
scanf("%I64d%I64d",&n,&m);
// memset(c,-oo,sizeof(c)); // 不知道为什么用memset过不了
for(int i=0;i<55;i++) c[i] = -oo;
for(int i=0;i<n;i++) scanf("%I64d",&a[i]);
for(int i=0;i<m;i++) scanf("%I64d",&b[i]);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
c[i] = MAX(c[i],a[i]*b[j]);
}
}
sort(c,c+n);
printf("%I64d\n",c[n-2]);
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018年02月17日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读