新・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);
});
回転寿司なので 最初のお皿と最後のお皿が連結…。
コメント