题目
题意
给定长度为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]
