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

bolly  •  1年前


最大子段积问题: 给定一个整数数组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的最大范围了。 好几个连续的整数分段都有类似问题。


评论:

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


刹那(。・∀・)ノ゙  •  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 请问“ 4 10 1 3 13 -16 -17 1 14 -2 -9 11 -8 -19 10 11 -9 -14 19 -16 3 -7”这些数的乘积是不是已经溢出了? 楼上你懂不懂什么是溢出啊?你的阅读理解是不是有问题?


bolly  •  1年前

请先登录,才能进行评论