ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-09-18から1日間の記事一覧

Benelux Algorithm Programming Contest 2016 D Bridge Automation

問題 橋の下をN隻の船がくぐります。船がくぐるには、橋を上げないといけません。 橋を上げる、もしくは下すのには60秒かかります。 船が橋をくぐるのには20秒かかります。 また、船は橋の前に到着してから1800秒(30分)待機することができます。 船が到着す…