結果

問題 No.2 素因数ゲーム
ユーザー 舞葉
提出日時 2017-05-17 22:13:57
言語 Ruby
(2.4.1)
結果
WA  
実行時間 -
コード長 440 Byte
コンパイル時間 32 ms
使用メモリ 4196 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 12 ms
4184 KB
02.txt AC 11 ms
4184 KB
03.txt AC 11 ms
4188 KB
04.txt WA -
05.txt AC 12 ms
4188 KB
06.txt AC 12 ms
4184 KB
07.txt AC 11 ms
4188 KB
08.txt AC 10 ms
4196 KB
09.txt AC 11 ms
4192 KB
10.txt AC 10 ms
4192 KB
challenge01.txt AC 10 ms
4184 KB
challenge02.txt AC 11 ms
4192 KB
challenge03.txt AC 10 ms
4184 KB
challenge04.txt AC 11 ms
4188 KB
challenge05.txt AC 10 ms
4188 KB
challenge06.txt AC 11 ms
4180 KB
challenge07.txt AC 13 ms
4192 KB
challenge08.txt AC 13 ms
4184 KB
challenge09.txt AC 11 ms
4188 KB
system_test1.txt AC 12 ms
4192 KB
system_test2.txt AC 11 ms
4184 KB
system_test3.txt AC 11 ms
4180 KB
system_test4.txt AC 10 ms
4188 KB
system_test5.txt AC 11 ms
4184 KB
system_test6.txt AC 11 ms
4184 KB
system_test7.txt AC 11 ms
4184 KB
system_test8.txt AC 11 ms
4184 KB
テストケース一括ダウンロード

ソースコード

diff #
require 'prime'

def guchoku(n,turn=true,h=[])
    return !turn if n == 1
    
    n.prime_division.each{|l,r|
        t=l
        r.times{
            if guchoku(n/t,!turn)==turn
                return turn 
            end
            t*=l
        }
    }
    return !turn
end

def game(n)
    a = n.prime_division.map{|e|e[1]}#.inject(0){|s,e|s+e[1]}
    return a.size.odd? || a.uniq.size != 1
end

puts game(gets.to_i) ? "Alice" : "Bob"
0