🐷大肚肚
CF-93A3

文件夹

2.0s💾 256MB

📋 题目描述

胖球肚的计算机中 DD 盘根目录下存有 nn 个文件夹,这些文件夹按照从左到右,从上到下的顺序从 11nn 编号,胖球肚的屏幕一行最多可以水平排列 mm 个文件夹,只有上一行排满,才会有下一行,其中编号从 aabb 的文件夹中存有胖球肚的秘密文件。胖球肚要用尽量少的选择次数,把存有秘密文件的文件夹删除。每次选择都是一个与屏幕边框平行的矩形,如果某个文件夹被重复选择,则会取消选择。

📥 输入格式

仅有一行包含四个整数 nn, mm, aa, bb ( 1n,m1091 ≤ n, m ≤ 10^9, 1abn1 ≤ a ≤ b ≤ n ) 。分别表示计算机种文件夹的数量、窗口的宽度以及需要删除的第一个和最后一个文件夹的编号。

📤 输出格式

仅有一个数,表示需要使用框架选择从 aabb 的文件夹的最少次数。

💡 提示

以下是对上述内容的简体中文翻译:

下面的图片展示了一些陈述性测试。

第一个测试:

在这个测试中,我们可以用第一次选择来选择文件夹3和4,用第二次选择来选择文件夹5、6、7、8,最后用第三次选择来选择文件夹9。

第二个测试:

在这个测试中,我们首先可以选择第一行的所有文件夹(2、3、4、5),然后选择其余的文件夹。

📝 样例 1

输入
11 4 3 9
输出
3

📝 样例 2

输入
20 5 2 20
输出
2

📚 来源

💡 题目讲解

1

理解题意

仔细阅读题目描述,明确输入输出要求和约束条件。把题目用自己的话复述一遍,确保理解无误。

1 / 4