結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2019-03-06 19:47:58 |
言語 | Swift (6.0.3) |
結果 |
AC
|
実行時間 | 15 ms / 5,000 ms |
コード長 | 544 bytes |
コンパイル時間 | 11,625 ms |
コンパイル使用メモリ | 179,852 KB |
実行使用メモリ | 16,000 KB |
最終ジャッジ日時 | 2024-10-01 16:17:30 |
合計ジャッジ時間 | 12,578 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
import Foundation let n = Int(readLine()!)! let primes = { () -> [Int] in var multiples = Set<Int>() return (2 ..< n).filter { i in let ret = !multiples.contains(i) var m = 2 while i * m < n { multiples.insert(i * m) m += 1 } return ret } }() var dp: [Bool] = [true, true] for i in 2 ... n { var found = false for p in primes { if p > i { break } if !dp[i - p] { found = true break } } dp.append(found) } if dp[n] { print("Win") } else { print("Lose") }