JZOJ__DAY 4:【普及模拟】最大值

题目描述

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

输入

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

输出

输出一行，表示最大乘积

样例输入

Sample Input1:
3
-1
2
-4Sample Input2:
3
3
2
-4

样例输出

Sample Output1:
8Sample Output2:
6

数据范围限制

对于70%的数据：1 ≤ n ≤ 9
对于100%的数据： 1 ≤ n ≤ 18，-10 ≤xi≤ 10

题意

在n个数里，找出几个数，把它们相乘，使乘积最大。

分析

我们在输入时，把不是0的数乘起来，并统计0的个数，把最大的负数记录下来。

最后我们可以分为几种情况：

1.如果ans小于0，并且ans不等于最大的负数，那么ans=ans div max(最大的负数)。

2.如果全都是0，那么就输出0，否则输出ans。

程序：

var
x,w,k,n,i,max:longint;
ans:int64;
beginreadln(n);max:=-10;ans:=1;for i:=1 to n dobeginreadln(x);if x<>0 then ans:=ans*x else inc(w);if x<0 thenbeginif max<x then max:=x;end;end;if (ans<0)and(ans<>max) then ans:=ans div max;if w=n then write(0) else write(ans);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500094.html

JZOJ__DAY 4:【普及模拟】最大值相关推荐

JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
题目描述被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子 ...
JZOJ__Day 6:【普及模拟】团队背包(team)
题目描述 DaA 和他的朋友组成一个团队去旅行了.他们每个人都准备了一个背包,用来装旅行用的物品.他们的背包有两个特点: 1. 每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件: 2. ...
JZOJ__Day 2:【NOIP普及模拟】和谐数
题目描述给定一个长度为N的序列a,对于每一个数都可选或不选,把选出的数有序组成一个新的序列b,使b序列的"和谐数"最大. 一个序列的和谐数如下定义:对于位置i,如果第奇数次选的则 ...
JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
JZOJ__Day 10:【普及模拟】【USACO】山峰暸望
题目描述一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,00 ...
JZOJ__Day 9:【普及模拟】Square
题目描述今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴.y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多 ...
JZOJ__Day 9:【普及模拟】算法学习(sfxx)
题目描述自从学习了动态规划后,Famer KXP对动态规划的热爱便一发不可收拾,每天都想找点题做,一天,他找到了一道题,但是不会做,于是,他找到了你.题目如下: 给出N个无序不重复的数,再有M个询问 ...
JZOJ__Day 8:【普及模拟】马农
题目描述在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马.兄弟两回到草原,将可以养马的区域,分为 N*N 的单位面积的正方形, 并实地进行考察,归纳出了 ...
JZOJ__Day 7:【普及模拟】max
题目描述一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,-. 现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自 ...