24暑假2C

登录—专业IT笔试面试备考平台_牛客网

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;

    std::string s[2];
    std::cin >> s[0] >> s[1];

    std::array<int, 2> dp {};
    int ans = 0;
    for (int i = 0; i < n; i++) {
        //上层能走,dp[0]++;
        if (s[0][i] == 'R') {
            dp[0]++;
        }
        else {
            dp[0] = 0;
        }//下层能走,dp[1]++;
        if (s[1][i] == 'R') {
            dp[1]++;
        }
        else {
            dp[1] = 0;
        }//上层下层都能走
        if (s[0][i] == 'R' && s[1][i] == 'R') {
            dp = { std::max(dp[0], dp[1] + 1), std::max(dp[1], dp[0] + 1) };
        }
        //答案在两个里面
        ans = std::max({ ans, dp[0], dp[1] });
    }
    ans = std::max(0, ans - 1);
    std::cout << ans << "\n";

    return 0;
}