Warm up 3 [F] It Is Cold

你为何这么叼！

[F] It Is Cold

 

Dr. Ziad Najem is known as the godfather of the ACPC. When the regional contest was held in Alexandria, Egypt, the weather was very cold. What surprised Dr. Ziad was that in the contest hall the fans were turned on! Dr. Ziad immediately needed to know, for each team, the speed in which the air reached that team.  
Each team has N fans placed on a straight line to its right. Each fan i has a speed Si and direction Ci. Directions are either towards the team "T" or away from the team "A".  
If two fans face the same direction, their speeds add up in the same direction. E.g.  Fan 1 Fan 2 Result Direction T T T Speed 2 4 2+4 = 6 
If two fans face each other, their speeds cancel out. E.g.  Fan 1 Fan 2 Result Direction A T T Speed 2 4 4-2 = 2

Input Specification
The first line of input contains an integer T, the number of teams. For each team, you will be given an integer N, the number of fans. Two lines follow; the first line contains N space separated integers Si, the speed of the air produced by fan i (0<= i < N). The second line contains N characters that describe the direction of the fans Ci (as described above). 
T <= 100 0 < N <= 1000 0 <= Si <= 1000000000 

Output Specification
There should be T lines, containing a single integer S each that represents the speed in which the air reaches the team. S is zero if no air reaches the team.

 

Sample Input
3

2

1 2

T T

2

3 5

A T

2

3 5

T A 

Sample Output
3

2

3 

 

#include <cstdio>
#include <vector>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
#define maxn 10005
#define mod 1000000007
#define ll long long
int n,m;
ll dp[maxn];
ll b[maxn];
char a[maxn][10];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        ll s=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)scanf("%I64d",&b[i]);
        for(int i=0;i<n;i++)scanf("%s",&a[i]);
        for(int i=n-1;i>=0;i--){
            if(a[i][0]=='T')s+=b[i];
            else s-=b[i];
            if(s<0)s=0;
        }
        printf("%I64d\n",s);
    }
    return 0;
}