3371. L1-Strangers

题目描述

在一次活动中,大家互不认识。所以在排座位时大家不希望自己旁边有人。我们假设座位呈一条直线分布,座位总共有个,求这些座位上诉条件下最多能容纳多少人?

输入格式

第一行两个数字()

输出格式

仅一个数字,代表最多容纳多少人

样例

输入

3

输出

2

样例解释

如图,有三个座位。由于大家希望自己旁边没有人,所以最多容纳两个人,分别坐在一号座位和三号座位。b7NSdH.png


难度等级: 0
总通过次数: 106
总提交次数: 193