//AC
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
string str;
int f[N][2];
int t,n,x;
int main()
{
cin>>t;
while(t--)
{
memset(f,0xcf,sizeof f);
f[0][0]=0,f[0][1]=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>str>>x;
if(str=="LOST")
{
f[i][1]=max(f[i-1][0],max(f[i-1][1]-x,0));
f[i][0]=max(f[i-1][0]-x,0);
}
else
{
f[i][1]=f[i-1][1]+x;
f[i][0]=f[i-1][0]+x;
}
}
cout<<f[n][1]<<endl;
}
}
大佬太强啦
大佬带带
题目有链接吗
http://acm.zzuli.edu.cn/problem.php?id=2825