SRM414 Div2 250
問題
レストランにいくつかのテーブルがある.グループの人数と到着時刻,出発時刻が与えられる.そのグループが来たときに,そのグループの人数以上がけのテーブルが開いていたら最初のテーブルに座る.座れなければ帰る.何人が帰ることになるかを返す.
考え方
数が少ないので実際にタイムテーブル(bool TimeTable[51][201])を作って,そこに書き込んでシミュレーションした.
レストランにいくつかのテーブルがある.グループの人数と到着時刻,出発時刻が与えられる.そのグループが来たときに,そのグループの人数以上がけのテーブルが開いていたら最初のテーブルに座る.座れなければ帰る.何人が帰ることになるかを返す.
数が少ないので実際にタイムテーブル(bool TimeTable[51][201])を作って,そこに書き込んでシミュレーションした.