求题目难度

2026-10-05 20:55:30

发布于：广东

14阅读

0回复

0点赞

RT，题目如下：

给定一个长度为 $N$ 的数组 $B_1,B_2,\dots,B_N$ ，其中每个 $B_i$ 是一个正整数。

现在需要你构造一个长度为 $N$ 的数组 $A_1,A_2,\dots,A_N$ ，满足：

对于每个位置 $i$ （ $1 \le i \le N$ ），考虑所有满足以下两个条件的区间 $[l,r]$ ：

也就是说，区间内不能存在比 $A_i$ 更小的数。如果区间的最小值在多个位置同时出现（即等于 $A_i$ 的多个位置），那么对于每个这样的位置，都会分别计入它自己的 $B$ 值。具体来说，对于位置 $i$ ，只要 $A_i$ 等于该区间的最小值，这个区间就计入 $B_i$ 。

令 $B_i$ 等于满足上述条件的区间 $[l,r]$ 的总数量。

题目保证至少存在一个合法的数组 $A$ ，你只需要输出任意一个即可。

输入文件 subarray.in：第一行一个整数 $N$ ；第二行 $N$ 个整数 $B_1,B_2,\dots,B_N$ 。
输出文件 subarray.out：一行 $N$ 个整数 $A_1,A_2,\dots,A_N$ ，满足 $1 \le A_i \le N$ ，并且按上述规则计算得到的 $B$ 恰好等于输入。

例如输入：

3
3 1 2

一个合法输出是：

1 3 2

验证：对于 $A=[1,3,2]$ ，

与输入完全一致。

构造任意一个长度为 $N$ 的数组 $A$ ，元素在 $1 \sim N$ 之间，使得它产生的 $B$ 数组与输入完全相同。

有帮助，赞一个

去预览

0/2000