結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2015-04-21 12:21:26 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 3,672 ms / 5,000 ms |
コード長 | 1,414 bytes |
コンパイル時間 | 2,183 ms |
コンパイル使用メモリ | 77,940 KB |
実行使用メモリ | 48,160 KB |
最終ジャッジ日時 | 2024-10-01 15:32:20 |
合計ジャッジ時間 | 23,433 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner koko = new Scanner(System.in); int n = koko.nextInt(); int[] prime = new int[1300]; int ptr = 0; prime[ptr++]=2; prime[ptr++]=3; for(int i=5; i<n; i+=2){ boolean wflag = false; for(int j=0; j<ptr; j++){ if(i%prime[j]==0){ wflag=true; break; } } if(!wflag){ prime[ptr++]=i; } } int[] kachi = new int[1400]; int ka = 0; kachi[ka++]=2; kachi[ka++]=3; for(int i=4; i<=n; i++){ boolean kflag = false; loop1: for(int j=0; j<ptr; j++){ for(int k=0; k<ka; k++){ if(i-prime[j]==kachi[k]){ kflag = true; break loop1; } } } if(!kflag){ kachi[ka++]=i; } } ArrayList<Integer> kac = new ArrayList<Integer>(); for(int i=0; i<ka; i++){ kac.add(kachi[i]); } if(kac.contains(n)){ System.out.println("Lose"); }else{ System.out.println("Win"); } } }