D. Permutation Restoration（贪心/双指针/set）

题目

题意

给定长度为n的排列a[i]，令b[i]=i/a[i]（向下取整），现给定b[i]，求还原出原来的a[i]。 如果有多组解，输出任意一组，题目保证数据至少存在一组解。

思路

因为 b [ i ] = i / a [ i ] b[i]=i/a[i] b[i]=i/a[i]（向下取整），所以 a [ i ] ∗ b [ i ] < = i < a [ i ] ∗ ( b [ i ] + 1 ) a[i]*b[i]