GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A1661. $小码君填字符$

编程题普及-

知识点

线性动态规划

题目描述

现在有一个长为 $n$ 的仅由 $\texttt{R}$、$\texttt{B}$、$\texttt{?}$ 组成的字符串 $S$，小码君想在 $\texttt{?}$ 处填入 $\texttt{R}$ 或 $\texttt{B}$，使得相邻位置字符相同的数量最少。

输入格式

第一行输入一个 $N（1 \leq N \leq 1000）$。 接下来给出一个长度为 $N$ 的字符串

输出格式

在 $\texttt{?}$ 处填入 $\texttt{R}$ 或 $\texttt{B}$，使得相邻位置字符相同的数量最少，如果有多种答案，输出任意一种即可。

输入输出样例

输入 #1

7
???R???

输出 #1

BRBRBRB

输入 #2

10
?R??RB??B?

输出 #2

BRRBRBBRBR

输入 #3

7
?R???BR

输出 #3

BRRBRBR

上一题去做题下一题