Mr Loser

题解 AT3669 【ISU】

2019-05-03 15:13:47


我们可以用O(1)的方法来解决。

先来模拟一张凳子:

空人空人空人空

我们先减去开头空的部分,得到:

人空人空人空

发现这时人的数目和空隙的数目是相等的。那么得出: $$\text{人数}=\dfrac{\text{椅子长度}-\text{空隙长度}}{\text{人占长度}+\text{空隙长度}}$$

考虑到结果不一定是整数,而世界上又不可能存在几分之几个人,所以要对结果向下取整,得到式子: $$\text{人数}=\lfloor\dfrac{\text{椅子长度}-\text{空隙长度}}{\text{人占长度}+\text{空隙长度}}\rfloor$$

根据式子编写程序即可。