paizaラーニング レベルアップ問題集 二分探索メニュー応用編 JavaScript 連番 - Qiita

連番 (paizaランク A 相当) 解答例(C++の場合参考) 連番の最大の長さで二分探索する。 正整数列 A = (A_1, A_2, ..., A_N) を先頭から順に見ていく。 cnt は現在見ている連番の長さ,sum はとりだした連番の個数として、 cntがmid以上になったら、とりだす。cntをリセットする。 また、Aの最後の要素でない、かつ、連番でないならば、cntをリセットする。 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin", "utf-8").trim(); const lines = input.split("\n"); const [n, k] = lines[0].split(" ").map(Number); const a = lines[1].split(" ").ma