行列のできるラーメン屋

  • 2
    いいね
  • 0
    コメント
この記事は最終更新日から1年以上が経過しています。

KUPCの問題を見る前にこちらの問題を見てしまったため、コーディング時間は20分ですが実際に掛かった時間は不明です。すみません。

問題文には明記されていませんが、たとえば[8,1]卓に2人を入れることは可能です。
あと、最後の出力をするときは人を掃き出してはいけないのがポイント。最初clear_table()をtake_turn()に組み込んではまりました。

採点は、
https://github.com/cielavenir/procon/blob/c348846381e01a638a1854c24c8658e5a09c522b/hena/tyama_hena_validator.cpp
https://github.com/cielavenir/procon/blob/c348846381e01a638a1854c24c8658e5a09c522b/hena/tyama_hena_validator_test_mtsmfm151022.cpp
https://github.com/cielavenir/procon/blob/c348846381e01a638a1854c24c8658e5a09c522b/streambuf_fromfile.h
を用意して、

g++ -O2 tyama_hena_validator.cpp tyama_hena_validator_test_mtsmfm151022.cpp -I. -DSTREAM_PORTABLE
として、a.out ruby mtsmfm151022.rbとします。
(採点プログラムv2は使えません)

mtsmfm151022.rb
#!/usr/bin/env ruby
#https://gist.github.com/mtsmfm/4b8ffb53ffac055f5843
N=8
def fill_table(a,n)
    idx=N.times.find{|st|n.times.all?{|i|a[(st+i)%N]==0}}
    if idx
        n.times{|i|a[(idx+i)%N]=1}
        true
    else
        false
    end
end
def clear_table(a)
    N.times{|i|
        a[i]=0 if a[i]==4
    }
end
def take_turn(a)
    N.times{|i|
        a[i]+=1 if a[i]>0
    }
end

if __FILE__==$0
    while gets
        a=[0]*N
        $_.chomp.chars{|c|
            clear_table(a)
            f=fill_table(a,c.to_i)
            take_turn(a)
            redo if !f
        }
        puts a.map{|e|e==0 ? 0 : 1}*'' 
        STDOUT.flush
    end
end