hdu 6140 Hybrid Crystals(贪心)

题目链接：hdu 6140 Hybrid Crystals

题意：

给你n个数，为你是否能选一些数出来加起来为k，这些数中有正有负，还有同时可为正可为负。

给的数据有个限制，就是后面的数比前面对应类型的总和都大。

题解：

从后往前贪心就行了。

不会证，不过Claris说贪心是对的。- -！

#include<bits/stdc++.h>
#define mst(a,b) memset(a,b,sizeof(a))
#define F(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;

const int N=1e3+7;
int t,n,m,a[N];
char is[N];

int main(){
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        F(i,1,n)scanf("%d",a+i);
        F(i,1,n)
        {
            char op[2];
            scanf("%s",op);
            is[i]=*op;
        }
        int ans=0;
        for(int i=n;i;i--)
        {
            if(is[i]=='L'&&ans<m)if(ans<m)ans+=a[i];
            if(is[i]=='D'&&ans>m)ans-=a[i];
            if(is[i]=='N')
            {
                if(ans>m)ans-=a[i];
                else if(ans<m)ans+=a[i];
            }
            if(ans==m)break;
        }
        puts(ans==m?"yes":"no");
    }
    return 0;
}