CF-93A3
文件夹
⏱ 2.0s💾 256MB
📋 题目描述
胖球肚的计算机中 盘根目录下存有 个文件夹,这些文件夹按照从左到右,从上到下的顺序从 到 编号,胖球肚的屏幕一行最多可以水平排列 个文件夹,只有上一行排满,才会有下一行,其中编号从 到 的文件夹中存有胖球肚的秘密文件。胖球肚要用尽量少的选择次数,把存有秘密文件的文件夹删除。每次选择都是一个与屏幕边框平行的矩形,如果某个文件夹被重复选择,则会取消选择。
📥 输入格式
仅有一行包含四个整数 , , , ( , ) 。分别表示计算机种文件夹的数量、窗口的宽度以及需要删除的第一个和最后一个文件夹的编号。
📤 输出格式
仅有一个数,表示需要使用框架选择从 到 的文件夹的最少次数。
💡 提示
以下是对上述内容的简体中文翻译:
下面的图片展示了一些陈述性测试。
第一个测试:

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

在这个测试中,我们首先可以选择第一行的所有文件夹(2、3、4、5),然后选择其余的文件夹。
📝 样例 1
输入
11 4 3 9
输出
3
📝 样例 2
输入
20 5 2 20
输出
2
📚 来源
Problem:CF-93A
💡 题目讲解
1
理解题意
仔细阅读题目描述,明确输入输出要求和约束条件。把题目用自己的话复述一遍,确保理解无误。
1 / 4