UVA12991 Game Rooms

## 题意 一个 $N$ 层的大楼，每层只有一个游戏室，可以设置一个乒乓球桌或游泳池。第 $i$ 层有 $T_i$ 个人喜欢乒乓球和 $P_i$ 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的**和**最小，且这栋大楼要有至少一个乒乓球桌和至少一个游泳池。 这里的距离指楼层差的绝对值。例如，如果一个人到他喜欢的类型的游戏室位于同一楼层，则为 $0$；如果所需类型的最接近的游戏室正好在该员工的上方或下方一层，则为 $1$，以此类推。

无

无