結果

問題 No.334 門松ゲーム
ユーザー Tsuneo YoshiokaTsuneo Yoshioka
提出日時 2016-01-15 23:12:53
言語 Ruby
(3.3.0)
結果
AC  
実行時間 119 ms / 2,000 ms
コード長 1,310 bytes
コンパイル時間 43 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,544 KB
最終ジャッジ日時 2024-09-19 19:27:31
合計ジャッジ時間 2,128 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 80 ms
12,160 KB
testcase_01 AC 84 ms
12,160 KB
testcase_02 AC 119 ms
12,416 KB
testcase_03 AC 81 ms
12,160 KB
testcase_04 AC 81 ms
12,288 KB
testcase_05 AC 81 ms
12,160 KB
testcase_06 AC 90 ms
12,288 KB
testcase_07 AC 92 ms
12,160 KB
testcase_08 AC 86 ms
12,160 KB
testcase_09 AC 91 ms
12,416 KB
testcase_10 AC 106 ms
12,544 KB
testcase_11 AC 96 ms
12,416 KB
testcase_12 AC 81 ms
12,288 KB
testcase_13 AC 84 ms
12,288 KB
testcase_14 AC 92 ms
12,160 KB
testcase_15 AC 91 ms
12,160 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:57: warning: ambiguous first argument; put parentheses or a space even after `-' operator
Syntax OK

ソースコード

diff # 

# Here your code !

N=gets.to_i
@ks=gets.split.map(&:to_i)
# p @ks
@memo={}
def go(mask, first)
    # puts "start: mask=#{mask}"
    if @memo[mask] != nil
        return @memo[mask]
    end

    result = false
    (0...N).each{|a|

        if(mask[a])
            next
        end
        mask[a]=true
        (a+1...N).each{|b|
            if(mask[b])
                next
            end
            mask[b]=true
            (b+1...N).each{|c|

                if(mask[c])
                    next
                end
                mask[c]=true
                #puts "c: mask=#{mask}, a,b,c=#{a}, #{b}, #{c}"

                if @ks[a]==@ks[b] || @ks[b]==@ks[c] || (@ks[b]!=([@ks[a],@ks[b],@ks[c]]).max && @ks[b]!=([@ks[a],@ks[b],@ks[c]]).min)
                    mask[c]=nil
                    next
                end
                ret = go(mask, false)
                if ret == false
                    result = true
                    if first
                        puts [a,b,c].join(" ")
                        exit
                    end
                end
                mask[c]=nil
            }
            mask[b]=nil
        }
        mask[a]=nil
    }
    # puts "end: mask=#{mask}, result=#{result}"
    @memo[mask]=result
    return result
end

go(Array.new(N,nil), true)
puts -1
0