*L3红蓝扑克点数差1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
桌面上有一沓红色扑克和蓝色扑克，共计有n张扑克，佳佳将这两沓扑克婚在一起打乱洗牌之后，再将扑克牌一张接一张一字排开，她想从这种抽出连续的一段扑克牌，使得这段扑克里面红色扑克的点数总和与蓝色扑克的点数总和的差值（取正值）最大。
例如：n=9，9张扑克的颜色和点数分别是：
其中红色方框中的这一段扑克里红色扑克的点数总和是4+2+1=7 蓝色点数总和是1，红色扑克的点数总和蓝色扑克的点数总和的差值为6。
可以发现，6就是最大的差值了。
给定一排n张扑克的颜色和点数，请帮她算一下一段扑克牌中红色扑克的点数总和与蓝色扑克的点数总和的最大差值（取正值）
Format
Input
共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
一个正整数，表示某一段扑克牌中红色扑克的点数和与蓝色扑克的点数总和的最大差值（取正值）。
Samples
9
B 2
R 1
B 3
R 4
B 1
R 2
R 1
B 5
R 4
6
提示
最大子数组和，更新以i号元素结尾的最大子数组和。
2025春学期信奥第7-9次课0404.12.19
- 状态
- 已结束
- 规则
- IOI
- 题目
- 37
- 开始于
- 2025-4-4 9:15
- 结束于
- 2025-4-25 5:15
- 持续时间
- 500 小时
- 主持人
-
admin
- 参赛人数
- 26