A7968.小码君填字符

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行输入一个 N1N1000N(1 \leq N \leq 1000)
接下来给出一个长度为 NN 的字符串

输出格式

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

输入输出样例

  • 输入#1

    7
    ???R???

    输出#1

    BRBRBRB
  • 输入#2

    10
    ?R??RB??B?

    输出#2

    BRRBRBBRBR
  • 输入#3

    7
    ?R???BR

    输出#3

    BRRBRBR

【普及组算法10】动态规划

0/18
首页