HDU 6140 Hybrid Crystals

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6140

题意：有n个数，每个数都对应一个下标。这n个数的原型是a_i，当对应下标是N时，这个数可正可负；当下标是L时，这个数是正数；D时是负数。 问是否可以从这n个数中选择任意个数，使其和恰好等于k。

题解：更新上界和下界，判断k是否在其中间。
ps：我怎么感觉哪儿不对 @_ @

#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAX = 1005;const int MOD = 1e9+7;const int INF = 0x3f3f3f3f;int a[MAX];char b[MAX];int main(){    int t, n, k, uplimt, downlimt;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n, &k);        for(int i = 0; i < n; ++i)            scanf("%d", &a[i]);        for(int i = 0; i < n; ++i)            cin >> b[i];//scanf(" %c",b[i]);        uplimt = 1;        downlimt = -1;        for(int i = 1; i < n; ++i)        {            if(b[i] == 'N')                uplimt += a[i], downlimt -= a[i];            else if(b[i] == 'L')                uplimt += a[i];///上界            else                downlimt -= a[i];///下界        }        if(uplimt >= k && downlimt <= k)            puts("yes");        else            puts("no");    }    return 0;}