一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 和区域 。
每一块区域沿着河岸都建了恰好 栋的建筑，每条岸边的建筑都从 编号到 。相邻的每对建筑相隔 个单位距离，河的宽度也是 个单位长度。区域 中的 号建筑物恰好与区域 中的 号建筑物隔河相对。
城市中有 个居民。第 个居民的房子在区域 的 号建筑上，同时他的办公室坐落在 区域的 号建筑上。一个居民的房子和办公室可能分布在河的两岸，这样他就必须要搭乘船只才能从家中去往办公室，这种情况让很多人都觉得不方便。为了使居民们可以开车去工作，政府决定建造不超过 座横跨河流的大桥。
由于技术上的原因，每一座桥必须刚好连接河的两岸，桥梁必须严格垂直于河流，并且桥与桥之间不能相交。
当政府建造最多 座桥之后，设 表示第 个居民此时开车从家里到办公室的最短距离。请帮助政府建造桥梁，使得 最小。
