Reverse

reverse.cpp/in/out

题目描述

小 G 有一个长度为 $n$ 的 01 串 $T$ ，其中只有 $T_S = 1$ ，其余位置都是 0。现在小 G 可以进行若干次以下操作：

对于每个 $i,\ i \in [1, n]$ ，小 G 想知道最少要进行多少次操作使得 $T_i = 1$ 。特别的，有 $m$ 个“禁止位置”，你需要保证在操作过程中 1 始终不在任何一个禁止位置上。

从文件 reverse.in 中读入数据。

第一行四个整数 $n, K, m, S$ 。

接下来一行 $m$ 个整数表示禁止位置。

输出到文件 reverse.out 中。

输出一行 $n$ 个整数，对于第 $i$ 个整数，如果可以通过若干次操作使得 $T_i = 1$ ，输出最小操作次数，否则输出 $-1$ 。

6 2 0 1

0 1 2 3 4 5

10 4 3 3
2 5 10

2 -1 0 1 -1 1 2 3 2 -1

见选手目录下的 reverse/reverse3.in 与 reverse/reverse3.ans。

见选手目录下的 reverse/reverse4.in 与 reverse/reverse4.ans。

对于所有数据，有 $1 \le n \le 10^5$ ， $1 \le S, K \le n$ ， $0 \le m \le n$ 。保证 $S$ 不是禁止位置，但禁止位置可能有重复。