CodeForces 934A A Compatible Pair


题意

        有两个小朋友挑灯笼(亮度),第一个小朋友可能比较抠门,不想挑出来最亮的,所以他会藏一个灯笼,然而第二个小朋友就比较老实了,把最亮的挑出来,然后问他们两个挑出来的灯笼亮度相乘的最大值是多少。

思路

       暴力大法好,但是当时做完过了以后瞬间被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;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值