测试数据有问题,请老师修正!!

测试数据有问题,请老师修正!!

bolly · 发布于 2022-12-11 · 浏览 642 回复 2

最大子段积问题: 给定一个整数数组ai,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 输入 第一行为一个正整数n。 第二行为n个整数ai,之间用空格隔开。 输出 最大子段积。 提示 对于100%的数据,1≤n≤50, 1≤ai≤20。最大乘积不会超过2^63-1

测试用例3: 49 12 4 10 1 3 13 -16 -17 1 14 -2 -9 11 -8 -19 10 11 -9 -14 19 -16 3 -7 14 17 -17 0 -8 19 8 -6 1 -15 11 -5 14 0 7 19 -9 -3 12 1 5 -6 -2 -5 -7 13 答案是:5363793287567114240 而12 4 10 1 3 13 -16 -17 1 14 -2 -9 11 -8 -19 10 11 -9 -14 19 -16 3 这22个数相乘已经超出long long的最大范围了。 好几个连续的整数分段都有类似问题。

全部回复 共 2 条

  1. 刹那(。・∀・)ノ゙ #1 ·

    你应该想想是不是你自己的问题awa

  2. bolly #2 楼主 ·

    测试用例3: 49 12 4 10 1 3 13 -16 -17 1 14 -2 -9 11 -8 -19 10 11 -9 -14 19 -16 3 -7 14 17 -17 0 -8 19 8 -6 1 -15 11 -5 14 0 7 19 -9 -3 12 1 5 -6 -2 -5 -7 13 答案是:5363793287567114240 请问“ 4 10 1 3 13 -16 -17 1 14 -2 -9 11 -8 -19 10 11 -9 -14 19 -16 3 -7”这些数的乘积是不是已经溢出了? 楼上你懂不懂什么是溢出啊?你的阅读理解是不是有问题?

发表回复