小友是一个游戏策划，他计划设计一个新人物，该人物的攻击模式较为特殊：他的附加攻击力可以拆分为n份（n ≥ 2），这n份的乘积作为最终伤害值。游戏总监认为该人物过于超模（过于强大），要求对其附加攻击力增加上限限制。
现在给你最终伤害值的上限和该人物的附加攻击力，请判断该人物的实际最终伤害值是否会超过给出的最终伤害值上限。

输入描述

思路

本题其实就是leetcode这道题的改编：343. 整数拆分 - 力扣（LeetCode）

首先，如果$X\le 3$，则不切割的收益是最大的，但是至少切一次，所以收益为$X - 1$

当$X>3$时，我们就需要枚举$X$所有的切割情况，来取最大值

我们定义$f[i]$表示$i$的最大乘积，首先，如果$i$不做切割，则有$f[i]=i$