ACM模版

描述


题解

题目太长了，给的那个公式也看的不明不白的，，，这个题如果不是我没有理解蒙过去了，就是数据太水我们水过去了……一开始就想到了水一发试试，但是感觉不太可行就没有实行，待到最后实在是没有什么好的计策，就决定不试白不试，然后竟然 A <script type="math/tex" id="MathJax-Element-1">A</script> 了。

代码

#include <iostream>

using namespace std;

const int MAXN = 1111;

int n, k;
int A[MAXN];

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d%d", &n, &k);

        int tmp1 = 0, tmp2 = 0;
        for (int i = 1; i <= n; i++)
        {
            scanf("%d", &A[i]);
        }

        char ch;
        for (int i = 1; i <= n; i++)
        {
            scanf("%c%c", &ch, &ch);
            if (ch == 'N')
            {
                tmp1 += A[i];
                tmp2 -= A[i];
            }
            else if (ch == 'L')
            {
                tmp1 += A[i];
            }
            else
            {
                tmp2 -= A[i];
            }
        }
        if (k > 0)
        {
            if (tmp1 >= k)
            {
                printf("yes\n");
            }
            else
            {
                printf("no\n");
            }
        }
        else if (k < 0)
        {
            if (tmp2 <= k)
            {
                printf("yes\n");
            }
            else
            {
                printf("no\n");
            }
        }
        else
        {
            printf("yes\n");
        }
    }

    return 0;
}