はてなブックマーク

paizaラーニング レベルアップ問題集 新・Bランクレベルアップメニュー JavaScript【全探索 1】高い寿司を食いたい！JavaScriptレベルアップ問題集paizaラーニング新・Bランクレベルアップメニュー 【全探索 1】高い寿司を食いたい！ (paizaランク B 相当) 解答例 K枚の寿司の合計を全探索します。 Pの配列、先頭のインデックスをiとして、K枚の合計を求めます。 Pの最後の要素を先頭とするまで、求めていきます。 合計を求めるのに、一回ごとに全て合計していると計算量が増えるので、前の合計金額から、先頭を引いて、末尾を加えれば、計算量が少なくて済みます。 P_1 の寿司と P_N の寿司は隣接しているので、Pの最後の要素を超えたら、最初の要素に戻ります。 const fs = require("fs"); const input = fs.readFileSync

const fs = require("fs"); const input = fs.readFileSync("/dev/stdin", "utf-8").trim(); const lines = input.split("\n"); //グラフの頂点の数 N const N = Number(lines[0]); //隣接行列g let g = []; for (let i = 1; i <= N; i++) { g.push(Array(N).fill(0)); } //各頂点にあるりんごの数 A const A = lines.slice(N,N*2).map(Number); //通れる辺 for (let i = 1; i <= N - 1; i++) { //各辺の両端の頂点 a_i , b_i const [a, b] = lines[i].split(" ").map(