結果

問題 No.726 Tree Game
コンテスト
ユーザー mai
提出日時 2018-08-24 21:53:59
言語 Ruby
(4.0.7 + ACL)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 79 ms / 2,000 ms
+ 311µs
コード長 640 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 13 ms
コンパイル使用メモリ 9,840 KB
実行使用メモリ 15,104 KB
最終ジャッジ日時 2026-10-16 10:41:40
合計ジャッジ時間 3,897 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

require 'prime'

def yarudake(y, x, t = 0)
    return true if t > 0 && ((y).prime? || (x).prime?)
    #return false if (y+1).prime? && (x+1).prime?
    return true if !yarudake(y+1, x, 1)
    return true if !yarudake(y, x+1, 1)
    return false
     
end


def solve(y, x)
    
    return false if y == 2 || x == 2
    
    ty = tx = 0
    while ty == 0 || !y.prime?
        ty += 1
        y += 1
    end
    while tx == 0 || !x.prime?
        tx += 1
        x += 1
    end
    return (ty+tx-2).even? ? false : true
    
end




y,x = gets.split.map(&:to_i)

puts solve(y, x) ? "First" : "Second"
#puts yarudake(y, x) ? "First" : "Second"
0