首页 > 小红的平滑值插值
开通博客写题解
头像 Rain_Fly
发表于 2024-03-24 22:51:16
观察易知，我们存在相邻元素差的绝对值大于k，就需要在中间插入元素，插入元素的个数ans = abs（差值）/K，当差值整除k时间，ans需要减一。 我们还需要考虑几个特殊情况: （1）最大差值小于k，输出1即可，我们使用flag标记。 （2）最大差值等于k，输出0。 注意：一定要开long long 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”