結果
問題 | No.7 プライムナンバーゲーム |
ユーザー | jcm_2 |
提出日時 | 2019-08-25 22:30:29 |
言語 | JavaScript (node v21.7.1) |
結果 |
AC
|
実行時間 | 182 ms / 5,000 ms |
コード長 | 1,004 bytes |
コンパイル時間 | 66 ms |
コンパイル使用メモリ | 6,820 KB |
実行使用メモリ | 47,892 KB |
最終ジャッジ日時 | 2024-04-09 04:42:07 |
合計ジャッジ時間 | 3,162 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 62 ms
39,168 KB |
testcase_01 | AC | 61 ms
39,296 KB |
testcase_02 | AC | 182 ms
47,508 KB |
testcase_03 | AC | 101 ms
45,348 KB |
testcase_04 | AC | 83 ms
44,388 KB |
testcase_05 | AC | 84 ms
44,384 KB |
testcase_06 | AC | 116 ms
45,452 KB |
testcase_07 | AC | 108 ms
45,340 KB |
testcase_08 | AC | 98 ms
45,240 KB |
testcase_09 | AC | 132 ms
45,368 KB |
testcase_10 | AC | 62 ms
39,296 KB |
testcase_11 | AC | 111 ms
45,216 KB |
testcase_12 | AC | 152 ms
45,676 KB |
testcase_13 | AC | 153 ms
45,432 KB |
testcase_14 | AC | 176 ms
47,504 KB |
testcase_15 | AC | 170 ms
47,892 KB |
testcase_16 | AC | 162 ms
46,612 KB |
ソースコード
function Main(input) { const getPrimes = n => { if (n < 2) return [] let list = [] let primes = [] for (let i = 0; i < n - 1; i++) { list[i] = i + 2 } const limit = Math.sqrt(n) while (true) { const num = list.shift() primes.push(num) list.forEach((v, i) => { if (v % num === 0) list.splice(i, 1) }) if (limit < num) break } return primes.concat(list) } const N = parseInt(input.trim()) const primes = getPrimes(N) let a = [2, 3] let win = [true, true, false, false] for (let i = 4; i <= N; i++) { for (let j = a.length; j < primes.length; j++) { if (i < primes[j]) break a[j] = primes[j] } b = a.map(v => i - v) for (let k = 0; k < b.length; k++) { if (!win[b[k]]) { win[i] = true break } } if (!win[i]) win[i] = false } const result = (win[N]) ? "Win" : "Lose" console.log(result) } Main(require("fs").readFileSync("/dev/stdin", "utf8"))