2020.2.5 C组模拟赛题解

最新推荐文章于 2021-04-27 22:23:36 发布

EschatonAyane

最新推荐文章于 2021-04-27 22:23:36 发布

阅读量696

点赞数 1

分类专栏：比赛题解

本文链接：https://blog.csdn.net/dgssl_xhy/article/details/104196936

版权

本文详细解析了四道算法竞赛题目，包括最大值问题、火柴排列、数字游戏和黑客游戏。题目涉及枚举、贪心、数学和动态规划等解题策略，适合算法爱好者学习。

摘要由CSDN通过智能技术生成

回归正题…T1：最大值

题目描述

给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。

输入

第一行整数n，表示有多少个数
接下来n行，每行一个整数xi,-10 ≤xi≤ 10

输出

输出一行，表示最大乘积

样例输入

Sample Input1:

3
-1
2
-4

Sample Input2:

分析：枚举

记录下最大的负数(用来除)，0的个数(判断结果)。
注意一些细节问题，
再做一波判断就好了。

CODE：

#include<cmath>
#include<iomanip>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long LL;
int x,w,k,n,i,maxx=-0x7fffffff+1;//int最小值
int ans=1;//为1，不然怎么乘都是0
int main(){
   
	freopen("max.in","r",stdin);
    freopen("max.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
   
		cin>>x;
		if(x!=0) ans*=x; //先乘起来
		else w++;  //是0就计数
		if(x<0)
		{
   
			if(maxx<x) maxx=x;  //找最大负数
		}
	}
	if(ans<0&&ans!=maxx) ans/=maxx;  //除
	if(w==n) cout<<0;  //全部是0
	else cout<<ans;

return 0;
}