小白想在2019年邀请他的好友参加一次聚会,具体哪一天未确定,但是已知第个朋友的性别,且该朋友在第到这几天有时间参加(包含和)。
小白希望参加的朋友的男女数量刚好相等,且能参加的人数越多越好。当然为了男女人数相等,他也可以婉拒其中的某些人。请计算最多有多少个朋友可以参加。
第一行:一个整数,表示朋友的数量。 接下来n行,分别是一个字符‘’或者‘’,分别表示女和男;两个整数,分别表示和。
输出共一个数,表示在男女数量相等的情况下,最多可以有多少个朋友参加派对。
4 M 151 307 F 343 352 F 117 145 M 24 128
2
6 M 128 130 F 128 131 F 131 140 F 131 141 M 131 200 M 140 200
4
对于的数据: ; 对于的数据:;