CSU 1535

SDUT 周赛 10.9

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94468#problem/J

思路：比赛的时候没有做出来，心气有些浮躁，其实比赛的时候应该好好思考一下，遇到灵异情况要考虑重敲！！！！

AC代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
    int n,m,d,p,q,n1,n2,n3,k1,k2;
    char s[101];
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d%s",&d,s);
        }
        p=m-1;
        q=n-m;
        n1=n-1;
        n2=n-2;
        n3=n-3;
        int f=0;
        if(n==1||n==2)
        {
            printf("NO
");
            continue;
        }
        else if(n==3)
        {
            if(m==2)
            {
                printf("YES
");
            }
            else
            {
                printf("NO
");
            }
            continue;
        }
        if(n1%3==0)
        {
            k1=max(p,q);
            k2=min(p,q);
            if(k1>0&&k2>0&&k1<=k2*2)
            {
                f=1;
                printf("YES
");
                continue;
            }
        }
        if(n2%3==0)
        {
            k1=max(p,q-1);
            k2=min(p,q-1);
            if(k1>0&&k2>0&&k1<=k2*2)
            {
                f=1;
                printf("YES
");
                continue;
            }
        }
        if(n3%3==0)
        {
            k1=max(p-1,q-1);
            k2=min(p-1,q-1);
            if(k1>0&&k2>0&&k1<=k2*2)
            {
                f=1;
                printf("YES
");
                continue;
            }
        }
        if(f==0)
        {
            printf("NO
");
        }
    }
    return 0;
}