「AGC 053」A - >< again

本文主要是介绍「AGC 053」A - >< again，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

传送门

容易发现长度为 \(k\) 的话，相邻元素之差不小于 \(k\)，那么答案下界为最小相邻元素之差 \(k\)。

考虑构造方案，因为 \(a_i = \sum_{j = 1}^k b_{j,i}\)，尽量平均分配。

于是令 \(b_{j,i} = \lfloor\frac{a_i + j - 1}{k}\rfloor\)，容易发现 \(j > k - a_i\bmod k\) 时会多 \(1\)，恰好补足了余数。

然后由于 \(|a_i - a_{i + 1}| \ge k\)，所以 \(|b_{j,i} - b_{j, i + 1}| > 0\)。

代码

这篇关于「AGC 053」A - >< again的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

您可能喜欢

C/C++教程