A143537.皓仔选数字
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔有一个长度为 n 的整数数组 a,以及一个整数 x。
他需要从数组中选择一个数字 y,使得 x×y 的值尽可能大。
请你计算这个最大的乘积。
注意,最大的乘积也可能是一个负数。
输入格式
第一行输入两个整数 n 和 x,分别表示数组长度和给定的数字。
第二行输入 n 个整数 a1,a2,…,an,表示数组中的数字。
输出格式
输出一个整数,表示能够得到的最大乘积。
输入输出样例
输入#1
5 3 -2 4 1 -7 0
输出#1
12
输入#2
3 5 -7 -3 -10
输出#2
-15
说明/提示
【样例解释】
选择数字 −3,得到乘积 5×(−3)=−15。虽然答案是负数,但它仍然是所有可选乘积中的最大值。
【数据范围】
- 1≤n≤2×105
- −231≤x,ai≤231−1
输入解题思路,AI测评打分。不知道怎么写?