結果
問題 | No.334 門松ゲーム |
ユーザー |
|
提出日時 | 2016-01-15 23:12:53 |
言語 | Ruby (3.4.1) |
結果 |
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 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
コンパイルメッセージ
Main.rb:57: warning: ambiguous first argument; put parentheses or a space even after `-' operator Syntax OK
ソースコード
# 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] != nilreturn @memo[mask]endresult = false(0...N).each{|a|if(mask[a])nextendmask[a]=true(a+1...N).each{|b|if(mask[b])nextendmask[b]=true(b+1...N).each{|c|if(mask[c])nextendmask[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]=nilnextendret = go(mask, false)if ret == falseresult = trueif firstputs [a,b,c].join(" ")exitendendmask[c]=nil}mask[b]=nil}mask[a]=nil}# puts "end: mask=#{mask}, result=#{result}"@memo[mask]=resultreturn resultendgo(Array.new(N,nil), true)puts -1