hdu 6140

题意：给出n,k，n个数，有对应的N,L,D,初始值为0，问是否可以选择一些数，使其等于k，N为该数可加可减，L为加，D为减，第一个值是确定的

思路：我们最开始得到-1，0，1,即[-1,1]这区间任意数可达到，对于[a,b]这区间，如果加上一个正数，那么[a,b+正数]这区间任意一个数也可以得到，负数同理

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct node{
    int x;
    char s[2];
}a[1003];

int main(){
    int t;
    cin>>t;
    while(t--){
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++) scanf("%d",&a[i].x);
        for(int i=1;i<=n;i++) scanf("%s",a[i].s);
        int l=0,r=0;
        for(int i=1;i<=n;i++){
            char c=a[i].s[0];
            if(c=='N'){
                l-=a[i].x;
                r+=a[i].x;
            }
            else if(c=='L') {
                r+=a[i].x;
            }
            else l-=a[i].x;
        }
        if(k<=r&&k>=l) cout<<"yes"<<endl;
        else cout<<"no"<<endl;
    }
}