HDU 6140 Hybrid Crystals（思维）

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

题目意思

给定一些数，有的增加能量，有的减少能量，有的可以增加或者减少能量。问你k个能量能否够组成（L为加，D为减，N为可加可减），（最重要的是这个能量值居然是连续的，明明说了可以偷懒只看后面的，但是这个居然是在上面体现的）

解题思路

所以题目就转化成了，初始区间【-1，1】.当假如一个N性水晶的时候，R+a[i],L-a[i]。
是一个L性水晶的时候，R + a[i],当是一个D性水晶的时候，R-a[i].最后看k在不在区间内。

代码部分

#include <iostream>  #include <stdio.h>  #include <stdlib.h>  using namespace std;  const int maxn = 1003;  int a[maxn];  int letter[maxn];  int main()  {      int t,n,k;      scanf("%d",&t);      while(t--)      {          scanf("%d%d",&n,&k);          for(int i = 1; i <= n; i++)              scanf("%d",&a[i]);          int left = 0,right = 0;          for(int i = 1; i <= n; i++)          {              char ch;              scanf(" %c",&ch);              if(ch == 'N')              {                  left = left-a[i];                  right = right+a[i];              }              else if(ch == 'L')              {                  right = right+a[i];              }              else              {                  left = left-a[i];              }          }          if(left<=k && right>=k)              printf("yes\n");          else              printf("no\n");      }      return 0;  }