結果
問題 | No.103 素因数ゲーム リターンズ |
ユーザー |
![]() |
提出日時 | 2015-03-11 01:17:33 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 317 ms / 5,000 ms |
コード長 | 684 bytes |
コンパイル時間 | 536 ms |
コンパイル使用メモリ | 76,544 KB |
実行使用メモリ | 79,104 KB |
最終ジャッジ日時 | 2024-06-24 17:12:53 |
合計ジャッジ時間 | 9,906 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
N=int(raw_input()) M=map(int,raw_input().split()) grundy = [0 for i in range(10001)] isPrime=[True for i in range(10001)] isPrime[0]=False isPrime[1]=False for i in range(2,10001): if isPrime[i]: for j in range(i+i,10001,i): isPrime[j]=False prime=[i for i in range(10001) if isPrime[i]] for i in xrange(2,10001): s=set([]) for p in prime: if i%p==0: s.add(grundy[i/p]) if i%(p*p)==0: s.add(grundy[i/p/p]) for g in xrange(10001): if not g in s: grundy[i]=g break #print grundy[i], g=0 for m in M: g^=grundy[m] if g==0: print "Bob" else: print "Alice"