首页 > 试题广场 >

最大乘积

[编程题]最大乘积
  • 热度指数:6529 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)。
n<=1e5。

输入描述:
第一行是数组大小n,第二行是无序整数数组A[n]


输出描述:
满足条件的最大乘积
示例1

输入

4
3 4 1 2

输出

24
头像 牛客463999991号
发表于 2023-11-23 10:01:52
#include <stdio.h> int main() { int n; long long min1,min2,max1,max2,max3; int a[100005] = {0}; int i; while (scanf("% 展开全文