A143537.皓仔选数字

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔有一个长度为 nn 的整数数组 aa,以及一个整数 xx

他需要从数组中选择一个数字 yy,使得 x×yx\times y 的值尽可能大。

请你计算这个最大的乘积。

注意,最大的乘积也可能是一个负数。

输入格式

第一行输入两个整数 nnxx,分别表示数组长度和给定的数字。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示数组中的数字。

输出格式

输出一个整数,表示能够得到的最大乘积。

输入输出样例

  • 输入#1

    5 3
    -2 4 1 -7 0

    输出#1

    12
  • 输入#2

    3 5
    -7 -3 -10

    输出#2

    -15

说明/提示

【样例解释】

选择数字 3-3,得到乘积 5×(3)=155\times(-3)=-15。虽然答案是负数,但它仍然是所有可选乘积中的最大值。

【数据范围】

  • 1n2×1051\le n\le2\times10^5
  • 231x,ai2311-2^{31}\le x,a_i\le2^{31}-1

输入解题思路,AI测评打分。不知道怎么写?

首页