GYM 101086 A.My Friend of Misery（水~）

Description
给出一些交易记录，+表示交易成功，-表示交易失败，每次交易手续费25元，如果总金额低于交易额加手续费则交易失败，问初始时的钱数有多少种可能
Input
第一行一整数T表示用例组数，每组用例首先输入一整数n表示交易记录数，之后n行每行一个交易额m和一个字符(+or-)表示交易结果，保证至少有一次交易失败(1<=T<=256,1<=n<=1e5,1<=m<=1e6)
Output
输出初始的钱数有多少种可能
Sample Input
3
3
512 -
128 +
256 +
4
80 +
70 +
200 -
150 +
3
100 -
100 -
540 -
Sample Output
103
50
125
Solution
维护一个成功交易的交易额和手续费的总数sum表示初始钱的下限，对于失败的交易m，sum+m+25-1为钱数的上限，之后上限最小值减去下限即为初始钱数所处合法区间
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int T,n,m;
char op[3]; 
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        ll sum=0,l=0,r=1e13;
        while(n--)  
        {
            scanf("%d%s",&m,&op);
            if(op[0]=='+')sum+=m+25,l=sum;
            else r=min(r,sum+m+25);
        }
        printf("%I64d\n",r-l);
    }
    return 0;
}