AtCoder171の「D-Replacing」の問題で何が間違っているかわからない

Question

AtCoderのD-Replacingの数式の問題で下記コードを提出したのですが、「WA」の結果となります。
サンプルケースではあっているのですが、その他のテストケースで「WA」となるようです。
何が間違っているのかについて教えてください。
提出結果はこちらです。

function Main(input){
    /** 入力値の作成 */
    const arr = input.trim().split('\n');
    const N = Number(arr.shift());
    const Ai = arr.shift().split(' ').map(Number);
    const Q = Number(arr.shift());
    let BiCi = [];
    for(let i=0; i<arr.length; i++){
        BiCi.push(arr[i].trim().split(' ').map(Number));
    }
    /** ここから本処理 */
    let box = new Array(100000).fill(0);
    for(let i=0; i<Ai.length; i++){
        box[Ai[i]]++;
    }
    log(box);
    let sum = Ai.reduce((a,b) => a+b);
    for(let i=0; i<BiCi.length; i++){
        sum +=  (BiCi[i][1] - BiCi[i][0]) * box[BiCi[i][0]];
        box[BiCi[i][1]] += box[BiCi[i][0]];
        box[BiCi[i][0]] = 0;
        console.log(sum);
    }
}

Answer 1

提示されたファイルをそのまま貼ったのでしょうか？
入力ファイルを読み込んでくる処理はないのでしょうか？

手元で上のソースを Main.js ファイルにコピペして、Main.js を node で実行しても、Main関数を呼び出していないし、そこへ渡すファイルの読み込みをしていないし、ということで正しい出力が得られていないのではないか、と思います。

Comments

[ironya]

他の人の提出スクリプトを見ると、標準入力から読み込んでるようなので、ファイルの読み込みと書いた部分は、標準入力からの読み込み、と捉えてください。

[Msk07]

ご回答ありがとうございます！
下記の読み込み用のスクリプトは、反映させた上で提出をしています。
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Answer 2

    let box = new Array(100000).fill(0);

100000までのインデックスでアクセスしたいなら100001のサイズの配列を用意しないといけません
javascriptの詳しい仕様がわからないのでどういう計算が行われてるのかわかりませんが、範囲外のアクセスで解が狂うのは確認できました

1
100000
1
100000 1
=> NaN

Comments

[Msk07]

ご回答ありがとうございます！
こちらの修正を反映させて提出するとACになりました。
初歩的なミスですね。範囲外のアクセスは今後気をつけようと思います。
ありがとうございました！

Answer 3

AtCoder test

こちらに171のテストケースが記載してあるので実際に入力してみてはいかがですか？