D. Reverse Sort Sum
题意:有一个长为 nnn 的数组 AAA,共操作 nnn 轮,第 iii 轮操作对 AAA 中前 iii 个元素排序,把这 nnn 轮得到的 nnn 个数组对应位置相加,得到数组 CCC,先给定数组 CCC,要求还原出数组 AAA.
双指针
目的是找出 AAA 中所有 000 的位置.
一个指针指向当前轮的第一个 111,另一个指针指向当前知道的最后一个 000.
现在移动指向 000 的那个指针,若下一个位置是 111,则得到的数组和上一轮相同,那么指向第一个 111 的指针所在位置上的元素和+1(因为它这一轮还是 111);若下一个位置是 000,则指向第一个 111 的指