P7792 [COCI2014-2015#7] KRIZA 题解

__zfy__ · 2023-05-16 17:52:57 · 题解

思路

有二种情况：

1. 当 k < n，枚举即可。

2. 当 k > n 时，我们发现房间是一个大圈，这些圈又可以分成三部分：

第一组是第 1，2 圈，直接模拟即可。

第二组是中间的统一的圈。

第三组是剩下的那或多或少的半圈。

代码就不附了。