如果一组只有一人,他将被安排坐在一个空的单人桌。如果不存在(空的单人桌),他将被安排坐在一个空的双人桌。如果不存在(空的双人桌),他将被安排坐在一个有一个人坐的双人桌。如果仍然不存在(一个人坐的双人桌),餐馆将拒绝为这组人服务。
如果一组有两人,他们将被安排坐在一个空的双人桌。如果不存在(空的双人桌),餐馆将拒绝为这组人服务。
你被给与了这些组按时间到来的情况。你要确定餐馆将拒绝为多少人提供服务。
4 1 2 1 2 1 1
0
4 1 1 1 1 2 1
2
在第一个样例中,第一组有一个人,它坐在一个空的单人桌上。下一组坐了一整个双人桌。第三组有一个人,坐在剩下的双人桌上的一个位置。第四组有一个人,他坐在双人桌的剩余的座位上。因此,所有顾客能被服务。
在第二个样例中,第一组有一个人,它坐在一个空的单人桌上。下一组有一个人,坐在双人桌上的一个位置上。已经不可能坐下两个人,所以餐馆拒绝为他们(第三组的两个人)服务。第四组有一个人,他坐在双人桌的剩余的座位上。因此,该餐馆拒绝为2 名顾客提供服务。
4 1 2
1 2 1 1
0