2017多校第8场 HDU 6138 Fleet of the Eternal Throne 思维，暴力

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

题意：给了初始区间[-1,1]，然后有一些操作，可以r加上一个数，l减掉一个数，或者同时操作，问最后能不能凑出k。

解法：由于开始是-1，所以l,r能延伸到的任何区间都可以凑出来，直接判断即可。

 

#include <bits/stdc++.h>
using namespace std;
int a[1010];
int main()
{
    int T,n,k;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d", &n,&k);
        int l=-1,r=1;
        for(int i=1; i<=n; i++) scanf("%d", &a[i]);
        for(int i=1; i<=n; i++){
            char op[3];
            scanf("%s", op);
            if(op[0]=='L'){
                r+=a[i];
            }
            if(op[0]=='N'){
                r+=a[i];
                l-=a[i];
            }
            if(op[0]=='D'){
                l-=a[i];
            }
        }
        if(k>=l&&k<=r) puts("yes");
        else puts("no");
    }
    return 0;
}