hdu6140-暴力

题解：一开始只有a1能构成[-1,1]区间，L为左区间，R为右区间,因为如果加入一个值小于区间的话最终只会扩大变成一个更大范围的连续区间
a[i]如果只能负的话如果a[i]<=-L那么就会变成一个[L-a[i],R]
a[i]如果只能正的话如果a[i]<=R那么就会变成一个[L,R+a[i]]
a[i]如果可正可负的话如果a[i]<=sum那么就变成一个[L-a[i],R+a[i]]
最终判断k<=R&&k>=L是不是即可

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int mx = 1005;
int a[mx];
char b[mx];
int L,R;
int main(){
    int t,n,k;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        for(int i = 1; i <= n; i++)
            scanf("%d",&a[i]);
        for(int i = 1; i <= n; i++)
            cin>>b[i];
        L = -1,R = 1;
        int sum = 1;
        for(int i = 2; i <= n; i++)
            if(b[i]=='N'){
                if(a[i]<=sum)
                    R += a[i],L -= a[i],sum+=a[i];
            }
            else if(b[i]=='D'){
                if(a[i]<=(-L))
                    L-=a[i];
            }
            else{
                if(a[i]<=R)
                    R+=a[i];
            }
        if(k<=R&&k>=L)
            puts("yes");
        else
            puts("no");

    }
    return 0;
}