path: root/1422/main.py

#!/usr/bin/env python


class Solution:
    def maxScore(self, s: str) -> int:
        max_score = 0
        for i in range(1, len(s)):
            left = s[:i]
            right = s[i:]
            score = left.count("0") + right.count("1")
            if score > max_score:
                max_score = score
        return max_score


def main():
    solution = Solution()
    s = "011101"
    print(solution.maxScore(s))


if __name__ == "__main__":
    main()