#2314. 最优分配

最优分配

📘 题目:最优分配

**时间限制:**1 秒 **内存限制:**1024 MB


🌟 题目描述

nn 个相同的物品需要分配给 kk 个不同的组,每个组至少要分到一个物品。你的任务是求出在满足条件的前提下,​每组所能获得的最大物品数量​。


📥 输入格式

一行输入两个整数 nnkk,表示总物品数与分组数。


📤 输出格式

输出一个整数,表示每组能获得的最大物品数(在平均分配的情况下)。


🔒 输入范围(约束)

  • 1kn1091 \leq k \leq n \leq 10^9

✅ 样例输入

10 3

🎯 样例输出

3

🧠 题目分析

  1. 每组至少要一个物品,先分出 kk 个,剩下 m=nkm = n - k 个物品;
  2. 把这 mm 个物品尽可能均分给 kk 个组;
  3. 每组最终获得的数量为: nkk+1\left\lfloor \frac{n - k}{k} \right\rfloor + 1

🔍 更多样例测试

输入:

7 2

输出:

4

输入:

9 3

输出:

3

输入:

1000000000 1

输出:

1000000000