【腾讯云智笔试题——分苹果两种解法】

题目描述

有m个苹果，n个小孩。每个小孩都有一个编号，小明的编号是。要尽量公平的分苹果，相邻编号的小孩分到的苹果数目差距不能大于1。
请问如何在满足相邻编号的小孩分到的苹果数目差距不能大于1的情况下，小明分配到的苹果数目最多，并且输出这个最大值，每个小朋友至少需分配到一个苹果。

输入描述
第一行输入三个整数。

输出描述
输出一行，表示小明分配到苹果个数的最大值。

示例 1
4 6 2
输出
2

说明

可以这样分配1 2 2 1。可以小明分配到了2个苹果。
图片：

解题思路：

首先我这边有两种思路，第一种是暴力时间复杂度是O（m），即苹果越多，时间越长，空间复杂度是O（n），因为根据小孩数量声明的切片，第二种是利用高中数学中通过计算公式得出范围，不同范围内的苹果数是多少，因为全部是计算，不需要for循环所以时间复杂段和空间复杂度都是O（1），第二种思路地址：https://blog.csdn.net/m0_64941684/article/details/139408235?spm=1001.2014.3001.5501

代码奉上：

package main

import (