CodeForces

http://codeforces.com/problemset/problem/750/B

模拟题 

审题 在南极点 只能向北走(不能向 南 东 西) 所以也就不存在走过南极点的情况 北极点同样

然后去模拟那个走的过程 不符合条件就fail即可

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

int n;
int main()
{
    freopen("in.txt" ,"r", stdin);
    scanf("%d", &n);
    long long len;
    char dir[32];
    long long Loc = 20000;
    bool fail = false;
    while (n--)
    {
        memset(dir, 0, sizeof(dir));
        scanf("%lld", &len);
        scanf("%s", dir);
        getchar();
        if (strcmp("South", dir) && Loc == 20000)
        {
            fail = true;
            break;
        }
        if (strcmp("North", dir) && Loc == 0)
        {
            fail = true;
            break;
        }
        if (!strcmp(dir, "North"))
        {
            Loc += len;
        }
        if (!strcmp(dir, "South"))
        {
                Loc -= len;
        }
        if (Loc > 20000 || Loc < 0)
        {
            fail = true;
            break;
        }
    }
    if (fail)
    {
        printf("NO
");
    }
    else
    {
        if (Loc == 20000) printf("YES
");
        else printf("NO
");
    }
    return 0;
}