3400：【2024年3月】3级算法等考第二题 红蓝扑克点数差1

## Description 桌面上有一沓红色扑克和一沓蓝色扑克，共计有n张扑克，佳佳将这两沓扑克混在一起打乱洗牌之后，再将扑克牌一张接一张一字排开，她想从这中抽出连续的一段扑克牌，使得这段扑克里面红色扑克的点数总和与蓝色扑克的点数总和的差值（取正值）最大。 例如：n = 9，9张扑克的颜色和点数分别是：  其中红色方框中的这一段扑克里红色扑克的点数总和是4 + 2 + 1 = 7，蓝色点数总和是1，红色扑克的点数总和与蓝色扑克的点数总和的差值为6。 可以发现，6就是最大的差值了。 给定一排n张扑克的颜色和点数，请帮她算一下一段扑克牌中红色扑克的点数总和与蓝色扑克的点数总和的最大差值（取正值）。 ## Input Format 共n + 1行，第一行是一个整数n，表示红蓝扑克的总数量。 接下来有n行，每一行包含一个表示当前扑克颜色的字母，和一个整数ai（1 ≤ i ≤ n）；字母只包含R和B，R表示红色扑克，B表示蓝色扑克。整数表示当前扑克的点数。字母和整数之间用一个空格隔开。 数据范围 测试点1~5：1 ≤ n ≤ 100，1 ≤ ai ≤ 100。 测试点6~10：1 ≤ n ≤ 100000，1 ≤ ai ≤ 100。 ## Output Format 一个正整数，表示某一段扑克牌中红色扑克的点数总和与蓝色扑克的点数总和的最大差值（取正值）。 ```input1 9 B 2 R 1 B 3 R 4 B 1 R 2 R 1 B 5 R 4 ``` ```output1 6 ``` ## Hint 思考一个问题： 如果一排只有1张蓝色扑克，点数为3，请问红色扑克的点数总和与蓝色扑克的点数总和的最大差值（取正值）是多少？