【全探索1】高い寿司を食いたい!《新・B》

新・Bランクレベルアップメニュー【全探索 1】高い寿司を食いたい!

【全探索 1】高い寿司を食いたい! コード

reader.on('close', () => {
   const [N, K] = lines[0].split(' ').map(Number);
   const prime = [0];
   let max_prime = 0;
   for (let i = 1; i <= N + K; i++) {
      let index = i;
      if (index > N) {
         index -= N;
      }
      const P = Number(lines[index]);
      prime.push(prime[i - 1] + P);
   }
   for (let i = K; i < N + K; i++) {
      const p = prime[i] - prime[i - K];
      if (max_prime < p) {
         max_prime = p;
      }
   }
   console.log(max_prime);
});
hogeちゃんの画像

回転寿司なので 最初のお皿と最後のお皿が連結…。

コメント