
他提交记录里的代码是这个！
```cpp
#include<iostream>
using namespace std;

struct A
{
    int a = 0;
    string b;
};

int main()
{
    int n;
    A dp[1010][2];
    cin >> n;
    string s;
    cin >> s;
    for (int i = 1; i <= n; i++)
    {
        dp[i][0].a = 9999;
        dp[i][1].a = 9999;
        int a = dp[i - 1][0].a, b = dp[i - 1][1].a;
        if (s[i - 1] == 'R' || s[i - 1] == '?')
        {
            if (a < b + 1) dp[i][1] = {a, dp[i - 1][0].b + "R"};
            else dp[i][1] = {b + 1, dp[i - 1][1].b + "R"};
        }
        if (s[i - 1] == 'B' || s[i - 1] == '?')
        {
            if (a + 1 < b) dp[i][0] = {a + 1, dp[i - 1][0].b + "B"};
            else dp[i][0] = {b, dp[i - 1][1].b + "B"};
        }
    }
    
    if (dp[n][0].a < dp[n][1].a) cout << dp[n][0].b;
    else cout << dp[n][1].b;
    return 0;
}
```


出道萌新

题目的执行用时击败了99%的用户

时间刺客

题目的内存消耗击败了99%的用户

空间掌握者

同时达成时间&空间双击败了99%的用户

时空双修者

荣耀黄金

GESP4级

秩序白银

模拟·模拟练习生

过10道【一维数组】的官方题目

包教包会（有点难），答案：

全部评论 3