CodeForces 934A A Compatible Pair
2018-02-17 22:07
309 查看
题意
有两个小朋友挑灯笼(亮度),第一个小朋友可能比较抠门,不想挑出来最亮的,所以他会藏一个灯笼,然而第二个小朋友就比较老实了,把最亮的挑出来,然后问他们两个挑出来的灯笼亮度相乘的最大值是多少。
思路
暴力大法好,但是当时做完过了以后瞬间被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;
}
有两个小朋友挑灯笼(亮度),第一个小朋友可能比较抠门,不想挑出来最亮的,所以他会藏一个灯笼,然而第二个小朋友就比较老实了,把最亮的挑出来,然后问他们两个挑出来的灯笼亮度相乘的最大值是多少。
思路
暴力大法好,但是当时做完过了以后瞬间被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;
}
相关文章推荐
- Codeforces 934.A A Compatible Pair
- Codeforces 164 E Compatible Numbers
- CodeForces 312C The Closest Pair(构造)
- Codeforces 395 D.Pair of Numbers
- codeforces 317 A Perfect Pair
- 【CodeForces】501B - Misha and Changing Handles(STL - string & vector & pair)
- Codeforces 164 E Compatible Numbers
- 数学 之 Codeforces 359D - Pair of Numbers
- codeforces-752【A找规律】【set+pair】
- codeforces 317 A Perfect Pair
- CodeForces - 359D D. Pair of Numbers
- 数学 之 Codeforces 359D - Pair of Numbers
- CodeForces 160C Find Pair(思维)
- 状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers
- 【Codeforces Round #462 (Div. 2)】A - A Compatible Pair
- cf462 A Compatible Pair
- codeforces934 A. A Compatible Pair【暴力】
- Codeforces Round #462 (Div. 2) A. A Compatible Pair
- CodeForces 359 D.Pair of Numbers (二分+ST)
- CodeForces - 651C(map,make_pair)