P3194. 社交距离

小慕负责安排公司会议室的座位，会议室里有一排共N个座位，编号从0到N-1。员工们会一个接一个地进入会议室，也可以在任意时刻离开。 规则是：每当一名员工进入时，他需要坐到能获得最大社交距离的座位上。社交距离是指该座位与左右两侧已有员工座位之间的距离。如果某个座位左右两侧都没有人，则距离视为无限大；如果只有一侧有人，则只计算那一侧的距离。如果有多个座位与左右最近员工的距离相同（比如座位A左右距离分别为2和2，座位B左右距离分别为2和3，两者都受两个位置的影响，则认为社交距离相同），则选择编号最小的那个座位。