結果
| 問題 |
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"))