#B9. 儿童节分糖果
儿童节分糖果
题目描述
儿童节到了,幼儿园老师准备了 颗糖果,打算分给 个小朋友。为了公平起见,老师制定了以下分配规则:
- 每个小朋友至少分到 1 颗糖果。
- 每个小朋友分到的糖果数量必须是整数。
- 老师希望尽可能多的小朋友恰好分到 8 颗糖果(因为 8 是幸运数字)。
- 所有糖果必须全部分完,不能有剩余。
- 如果无法满足上述条件(例如糖果太少不够每人一颗,或者分配后导致某人没分到等),则视为分配失败。
请你计算,在满足所有规则的前提下,最多有多少个小朋友可以恰好分到 8 颗糖果?
输入格式
第一行包含两个整数 ,分别表示糖果总数和小朋友人数。
数据范围:
输出格式
输出一个整数,表示最多有多少个小朋友恰好分到 8 颗糖果。如果无法按规则分配(即 ),输出 -1。
20 3
2
解释: 最多获得 8 颗糖果的儿童数为 1 。一种分配方案为:
- 给第一个儿童分配 8 颗糖果。
- 给第二个儿童分配 8颗糖果。
- 给第三个儿童分配 4 颗糖果。
没有分配方案能让获得 8 颗糖果的儿童数超过 2 。