#2314. 最优分配
最优分配
📘 题目:最优分配
**时间限制:**1 秒 **内存限制:**1024 MB
🌟 题目描述
有 个相同的物品需要分配给 个不同的组,每个组至少要分到一个物品。你的任务是求出在满足条件的前提下,每组所能获得的最大物品数量。
📥 输入格式
一行输入两个整数 和 ,表示总物品数与分组数。
📤 输出格式
输出一个整数,表示每组能获得的最大物品数(在平均分配的情况下)。
🔒 输入范围(约束)
✅ 样例输入
10 3
🎯 样例输出
3
🧠 题目分析
- 每组至少要一个物品,先分出 个,剩下 个物品;
- 把这 个物品尽可能均分给 个组;
- 每组最终获得的数量为:
🔍 更多样例测试
输入:
7 2
输出:
4
输入:
9 3
输出:
3
输入:
1000000000 1
输出:
1000000000