bangbang93.blog()

https://paiza.jp/poh/enkoi-third/daff3890?o=e462c01e

img

这张图说明了一切，不需要解释题目了

process.stdin.resume();
process.stdin.setEncoding('utf8');
var lines = 0;
var N, M;
var arr = [];
process.stdin.on('data', function (chunk) {
    var line = chunk.toString().split('\n');
    line.forEach(function (line){
        if (!line) return;
        if (lines === 0){
            line = line.match(/(\d+) (\d+)/);
            M = parseInt(line[1]);
            N = parseInt(line[2]);
        } else {
            arr.push(parseInt(line));
        }
        if (lines === N){
            var max = 0;
            for (var i=0;i<M;i++){
                max += arr[i];
            }
            var sum = max;
            for (i=1;i<arr.length-M+1;i++){
                sum-=arr[i-1];
                sum+=arr[i+M-1];
                if (sum>max){
                    max=sum;
                }
            }
            console.log(max);
        }
        lines ++;
    });
});

最后两个点WA了，本来用暴力搜索的时候是TLE。难道有小数？其他想不到任何反例了