HDU6140 Hybrid Crystals 签到题

题目链接：HDU6140

题目大意：给你n个数，一个目标值k, 然后每一个数有一个属性，'N'该数可正可负，'L'该数只能加 'D'该数只能减，问，能否通过这n个数求和得到目标值k。

题目太长，没有耐心看，最后一个小时才开了这道题，题目中有个条件很奇怪，

但是，这个条件就是解决这道题目的关键，仔细读发现，这个条件的意思是，如果第I个值的属性是L，那么其值要<=前面所有可正的值的和（即N类和L类的和），第I个值属性为D同理，这个条件有什么用呢？第一个值一定为1 N,下一个值如果是 L类，那么该值只能取1,0，如果取1目前能取到的K值为1,2.  假设下一个数仍然是L类，其值只能取2，1，0. 如果取2的话，那么目前为止能取到的K值有 1,2,3,4 。大家发现规律了吗？也就是说只要在上图这个条件下取到的ai，前n个数能取到的k值范围就是 从0到，a1到an的和。我们在这里特别说一下0的情况，考虑到第一个一定是1,N,那么下一个数不论是L类还是N类，，如果是0，那么直接满足情况，如果是1，那么与第一个情况一加，就可以得到0.。

下一段是官方解释：

AC代码：

/*
2017年8月17日20:15:03
1008
AC 
*/ 
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;

const int maxn=1010;
int a[maxn];
char b[maxn];


int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,k;
		long long lsum=0,rsum=0;
		scanf("%d%d",&n,&k);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=n;i++){
			scanf("%s",&b[i]);
			if(b[i]=='N'){
				lsum+=a[i];
				rsum+=a[i];
			}
			else if(b[i]=='L'){
				rsum+=a[i];
			} 
			else if(b[i]=='D'){
				lsum+=a[i];
			}
			
			//printf("%c",b[i]);
		}
		if(k>=0){
			if(k<=rsum) printf("yes\n");
			else printf("no\n");
		}
		else {
			if(abs(k)<=lsum) printf("yes\n");
			else printf("no\n");
		}
		/*
		for(int i=1;i<=n;i++){
			printf("%d %c\n",a[i],b[i]);
		}
		*/
	} 
	return 0;
}