HDU 6140 Hybrid Crystals

题意：

给出了一个性质,之后问能否组成K。。

思路：

关键在于给定这个很长的公式。他保证了这种解法的正确性，保证每次都在边界里。。。。

#include <iostream>
#include <stdio.h>
using namespace std;

int a[100005];
int main()
{
int T;
scanf("%d", &T);
while (T--)
{
int n,k;
scanf("%d%d",&n,&k);
int left=0,right=0;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
char op[5];
for(int i=1;i<=n;i++)
{
scanf("%s",op);
if(op[0]=='N')
right+=a[i],left-=a[i];
else if(op[0]=='L')
right+=a[i];
else left-=a[i];
}
if(k>0)
{
if(right>=k) printf("yes\n");
else printf("no\n");
}else if(k<0)
{
if(left<=k) printf("yes\n");
else printf("no\n");
}else printf("yes\n");
}
return 0;
}

自己是真TM的蠢。。。没读到那个性质，感觉题目太长了，就直接去看下面了！！还把队友拐跑了。。。。好TM的蠢！！！