编程题
### 问题描述 乐乐有一个 $N$ 个节点的图,其中每对节点 $(i, i + 1)$ 之间都有一条边。该图实际上是一个简单路径。 节点分为三种类型:红色、蓝色和白色。恰好有 $R$ 个红色节点和 $B$ 个蓝色节点。对于每个红色节点,你需要找到到最近的蓝色节点的最小距离。 请注意:所有节点的索引都是不同的。 ### 输入格式 第一行包含三个整数 $N$、$R$ 和 $B$。 第二行包含 $R$ 个整数,表示红色节点的索引。 第三行包含 $B$ 个整数,表示蓝色节点的索引。 ### 输出格式 输出一个整数,表示每个红色节点到最近的蓝色节点的距离之和。 ### 样例输入 ``` 10 3 2 1 5 10 2 9 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq N \leq 10^8$,$1 \leq R, B \leq 10^5$。
查看答案
赣ICP备20007335号-2