結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
|
提出日時 | 2014-11-12 03:29:56 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 175 ms / 5,000 ms |
コード長 | 809 bytes |
コンパイル時間 | 1,918 ms |
コンパイル使用メモリ | 77,048 KB |
実行使用メモリ | 41,548 KB |
最終ジャッジ日時 | 2024-10-01 15:27:47 |
合計ジャッジ時間 | 5,155 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ new Main(); } private boolean primes[]; public Main(){ Scanner sc = new Scanner(System.in); primes = new boolean[10001]; Arrays.fill(primes, true); primes[0] = primes[1] = false; for(int i=2;i<primes.length;i++){ if(primes[i]){ for(int j=i*2;j<primes.length;j+=i){ primes[j] = false; } } } int n = sc.nextInt(); boolean[] isWin = new boolean[10001]; isWin[0] = isWin[1] = isWin[4]=true; for(int i=5;i<=n;i++){ for(int j=2;j<=i;j++){ if(primes[j] && !isWin[i-j]){ isWin[i] = true; break; } } } if(isWin[n]) System.out.println("Win"); else System.out.println("Lose"); } }