题目内容

小红有一个长度为$n$的数组$a_1,a_2....$小红想把它变成严格递减的，具体的，他可以对$a$数组做如下操作：

• 选择一个前缀，再选择一个整数$x(1≤x≤10^6)$，将选择的数字都加上$x$，即$a_i=a_i+x$。

思路

主要问题是构造一组操作，在这两个操作中，对一个前缀进行加法不会改变前缀内数字的大小关系，所以假设我们将所有数字对数字k取模，那么剩下的数字必然小于k，在这个时候对数字的所有前缀都加上数字k，那么数组内任意一个数字与之后的数字差值必然大于0

代码

C++

#include <bits/stdc++.h>