题解 | #过山车#
过山车
https://ac.nowcoder.com/acm/problem/22237
【实现正解关键点】如下：
- 特殊情况 n==k 或则 k==0 时，最大值最小值都为0；
- 什么情况可以让可利用座位最多，当前后2个位置都可以利用的时候，此时需满足 n >= 3k;这时的max=2k(3个连续座位为1段，可切割有效段数k断)，min=1(全连靠边的情况)；
- 其他情况（n<3k and n >k）时，位置肯定可以都有效利用（只有n>3k时，才存在浪费的位置），那么一共n个位置，每个位置都可以有效利用，总位置n-前面k个人的位置，即是剩余最多有效位置n-k个。
查看4道真题和解析