一个 层的大楼,每层只有一个游戏室,可以设置一个乒乓球桌或游泳池。第 层有 个人喜欢乒乓球和 个人喜欢游泳。
现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小,且这栋大楼要有至少一个乒乓球桌和至少一个游泳池。
这里的距离指楼层差的绝对值。例如,如果一个人到他喜欢的类型的游戏室位于同一楼层,则为 ;如果所需类型的最接近的游戏室正好在该员工的上方或下方一层,则为 ,以此类推。
第一行给出 ( ),代表该大楼一共有多少层;接下来 行第 行给出两个整数 ( ),代表第 层的人数,意义同题意
输出一个数作为你的答案
2 10 5 4 3
9
在第一层设置乒乓球桌,在第二层设置游泳池。这样 个人要从第一层走到第二层, 个人要从第二层走到第一层,距离和为