結果
問題 | No.7 プライムナンバーゲーム |
ユーザー | irisAsh |
提出日時 | 2017-08-15 14:28:01 |
言語 | JavaScript (node v21.7.1) |
結果 |
AC
|
実行時間 | 413 ms / 5,000 ms |
コード長 | 524 bytes |
コンパイル時間 | 198 ms |
コンパイル使用メモリ | 5,120 KB |
実行使用メモリ | 48,904 KB |
最終ジャッジ日時 | 2024-10-01 16:06:04 |
合計ジャッジ時間 | 6,013 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 61 ms
39,168 KB |
testcase_01 | AC | 55 ms
39,040 KB |
testcase_02 | AC | 413 ms
48,764 KB |
testcase_03 | AC | 105 ms
45,596 KB |
testcase_04 | AC | 84 ms
45,440 KB |
testcase_05 | AC | 84 ms
45,568 KB |
testcase_06 | AC | 157 ms
46,152 KB |
testcase_07 | AC | 137 ms
45,884 KB |
testcase_08 | AC | 102 ms
45,952 KB |
testcase_09 | AC | 193 ms
46,312 KB |
testcase_10 | AC | 59 ms
39,040 KB |
testcase_11 | AC | 121 ms
45,772 KB |
testcase_12 | AC | 298 ms
48,500 KB |
testcase_13 | AC | 316 ms
48,772 KB |
testcase_14 | AC | 382 ms
48,904 KB |
testcase_15 | AC | 368 ms
48,748 KB |
testcase_16 | AC | 299 ms
48,844 KB |
ソースコード
let i = require('fs').readFileSync('/dev/stdin', 'utf8').split('\n')[0] let p = Array.from(new Array(i - 1)).map((e,i) => i+2) let t = [] for (let c = 0; p[c] <= Math.sqrt(i);) { t.push(p[c]) p = p.filter((e) => e % p[c] != 0) } p = t.concat(p) let a = Array.from(new Array(i + 1)).fill(void 0) a[0] = a[1] = true const f = (n) => { let r = true for (let e of p) { if (e > n) break if (a[n - e] === void 0) r &= f(n - e) else r &= a[n - e] } a[n] = !r return !r } console.log(f(i) ? 'Win' : 'Lose')