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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励