1def max_score(s, x, y):
2    score = 0
3    stack = []
4    first, second = ('a', 'b') if x > y else ('b', 'a')
5    first_points, second_points = (x, y) if x > y else (y, x)
6    
7    # Remove the higher score patterns first
8    for char in s:
9        if stack and stack[-1] == first and char == second:
10            stack.pop()
11            score += first_points
12        else:
13            stack.append(char)
14    
15    # Second pass to remove remaining patterns
16    second_pass = []
17    while stack:
18        char = stack.pop()
19        if second_pass and second_pass[-1] == second and char == first:
20            second_pass.pop()
21            score += second_points
22        else:
23            second_pass.append(char)
24
25    return score
26
27s = "cdbcbbaaabab"
28x = 4
29y = 5
30print(max_score(s, x, y))

1using System.Text;
using System.Collections.Generic;

public class MaxScore {
    public static int MaxScoreFunc(string s, int x, int y) {
        int score = 0;
        StringBuilder stack = new StringBuilder();

        char first = x > y ? 'a' : 'b';
        char second = x > y ? 'b' : 'a';
        int firstPoints = x > y ? x : y;
        int secondPoints = x > y ? y : x;

        foreach (char c in s) {
            if (stack.Length > 0 && stack[stack.Length - 1] == first && c == second) {
                stack.Length--;
                score += firstPoints;
            } else {
                stack.Append(c);
            }
        }

        s = stack.ToString();
        stack = new StringBuilder();

        foreach (char c in s) {
            if (stack.Length > 0 && stack[stack.Length - 1] == second && c == first) {
                stack.Length--;
                score += secondPoints;
            } else {
                stack.Append(c);
            }
        }

        return score;
    }

    public static void Main(string[] args) {
        string s = "cdbcbbaaabab";
        int x = 4;
        int y = 5;
        Console.WriteLine(MaxScoreFunc(s, x, y));
    }
}