时间之流
题目描述:
第二行输入N个整数。
每个人的时间长河里面,都有几个重要的关键时间点,以数字的形式呈现在长河之中,当每个人的这些数字都聚集在一起的时候,就汇聚成了一条庞大的时间之流。
而你们的任务就是在这满是时间数字的流之中,选定部分时间数字相乘,并使其乘积最终的结果最大。
注意:时间数字之中可能会出现负数及0,他们代表一些人想要忘却的时间点。
由于时间的严谨,所有时间数字已经按照从小到大顺序升序排列。
输入格式:
第一行输入数N,表示有N个时间数字
第二行输入N个整数
4
1 2 3 4
输出格式:
输出仅一行,即最大的乘积。
24
提示:
样例解释:
由于四个数都是正数,故其最大的乘积即四个数相乘,123*4=24.
1<=n<=100
保证最终的结果在long long范围内。
时间限制:1000ms
空间限制:256MByte
代码
#include<iostream>
using namespace std;
int main()
{
int n,a[100],count=0,count2=0,count3=0;
long long all=1;