結果

問題 No.2 素因数ゲーム
コンテスト
ユーザー らっしー(raccy)
提出日時 2014-12-07 20:34:13
言語 Ruby
(3.4.1)
結果
AC  
実行時間 105 ms / 5,000 ms
コード長 645 bytes
コンパイル時間 143 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,544 KB
最終ジャッジ日時 2024-12-26 10:50:19
合計ジャッジ時間 4,556 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

require "prime"
divs = Prime.prime_division(gets.to_i)
ds_list = {}
divs.each do |d|
  ds_list[d[1]] = 0 unless ds_list[d[1]]
  ds_list[d[1]] += 1
end
flag = false
if divs.size == 1
  flag = true
elsif divs.size.even?
  ds_list.each do |key, value|
    if value.odd?
      flag = true
      break
    end
  end
else
  odd_list = []
  ds_list.each do |key, value|
    if value.odd?
      odd_list << key
    end
  end
  odd_list.sort!
  if odd_list.size != 3 ||
      odd_list[0] + 1 != odd_list[1] ||
      odd_list[1] + 1 != odd_list[2]
    flag = true
  end
end
if flag
  puts "Alice"
else
  puts "Bob"
end
0