Submission #67430766

---

Source Code Expand

import * as fs from "fs";

// 入力取得・分割
const input: string[] = fs.readFileSync("/dev/stdin", "utf8").trim().split("\n");
const [N, K]: number[] = input[0].split(" ").map(Number);
const A: number[] = input[1].split(" ").map(Number);

// Two Pointers（しゃくとり法）で全連続部分列のうち合計 <= K の個数を数える
let count: number = 0;
let sum: number = 0;
let right: number = 0;

for (let left = 0; left < N; left++) {
    while (right < N && sum + A[right] <= K) {
        sum += A[right];
        right++;
    }

    count += right - left;

    if (right === left) {
        // A[left] > K のとき、right も一緒に進める
        right++;
    } else {
        sum -= A[left];
    }
}

console.log(count);

Submission Info

Compile Error

Judge Result