Question

我试图解决这个问题http://www.spoj.com/problems/HOTELS/

我是这样做的

＆＃13;

var A = [2, 1, 3, 4, 5];
    var B = [];
    var n = 5
    var m = 12
    big = -1;
    for (i = 0; i <= n; i++) {
        sum=0;
        for (j = i; j <= n; j++) {
            sum += A[j];
            if (sum < m) { B[i] = sum; continue; }//B[i] становится равным сумме
            if (sum > m) { B[i] = (sum - A[j]); break; }
            if (sum == m) {
              B[i] = sum //B[i] становится равным сумме 
                break;
            }
        }
        if (B[i] > big)
            big = B[i];
    }
    alert(big);

＆＃13;

现在我需要以某种方式通过＆＃34;提交解决方案＆＃34;在这里，我遇到了问题。如何正确更改我的代码以便我的决定被接受？

Answer 1

您需要应用此算法

迭代数组的所有项目并计算每个元素的总和（包括当前元素和当前元素）
过滤输出大于m
如果 sum 值达到m，请停止迭代并返回值。
或者为数组中的每个项目找到最大总和值。

示例实施

var maxValue = 12;
[2, 1, 3, 4, 5].reduce( (a,c,i,ar) => {
   a = a < maxValue ? Math.max( a, Math.max.apply( null, ar.slice( i ).map( ( s, ind ) => ar.slice( ind ).reduce( ( u, v ) => u + v, 0 ) ).filter( k => k <= maxValue ) ) ) : a; 
   return a;
}, 0);

<强>演示

var maxValue = 12;
var fnMaxConsecutive = ( arr, maxValue ) => 
    arr.reduce( (a,c,i,ar) => {
       a = a < maxValue ? Math.max( a, Math.max.apply( null, ar.slice( i ).map( ( s, ind ) => ar.slice( ind ).reduce( ( u, v ) => u + v, 0 ) ).filter( k => k <= maxValue ) ) ) : a; 
       return a;
    }, 0);

console.log( fnMaxConsecutive ( [2, 1, 3, 4, 5], 12 ) );

如何输入输入和输出数据到javascript来解决任务？

1 个答案: