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

题目描述

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

输入

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

输出

输出一行，表示最大乘积

样例输入

Sample Input1:3-12-4Sample Input2:332-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。

程序：

        

varx,w,k,n,i,max:longint;ans:int64;begin    readln(n);    max:=-10;    ans:=1;    for i:=1 to n do    begin        readln(x);        if x<>0 then ans:=ans*x else inc(w);        if x<0 then        begin            if 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.