結果
問題 |
No.45 回転寿司
|
ユーザー |
|
提出日時 | 2019-08-14 23:22:10 |
言語 | JavaScript (node v23.5.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 519 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 6,816 KB |
実行使用メモリ | 41,328 KB |
最終ジャッジ日時 | 2024-10-13 01:21:43 |
合計ジャッジ時間 | 2,916 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 23 WA * 7 |
ソースコード
function Main(input) { const data = input.trim().split("\n") const N = parseInt(data[0]) const values = data[1].split(" ").map(v => parseInt(v)) let checked = Array.apply(null, Array(N)).map(() => -1) checked[0] = values[0] if (N === 1) { console.log(checked[0]) return } checked[1] = values[1] for (let i = 1; i < N - 1; i++) { checked[i + 1] = Math.max(checked[i], checked[i - 1] + values[i + 1]) } console.log(checked[N - 1]) } Main(require("fs").readFileSync("/dev/stdin", "utf8"))