行列のできるラーメン屋
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は使えません)
#!/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
Author And Source
この問題について(行列のできるラーメン屋), 我々は、より多くの情報をここで見つけました https://qiita.com/cielavenir/items/fa6e7b4e79e1673bbe05著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .