hdu 6045

题意：有n道题，每一题一分。给出两个人的分数x， y和他们的选项，判断分数是否合理。

这一题看似简单，实际上也很简单。首先，我们想一想。两个人的分数差距来自哪里？没错，来自他们不同的选项。如果选项相同，那么是不会造成分数差的。

选型不同一定会造成分数差吗？不一定，但一定的是分数差d <= 他们不同的选项cnt。好，这是一个判断了。结果我的思维也就只能到这了-_-。

偷偷看了看别人的，除了分数差需要考虑之外，还需要考虑的是总分。你想两个人有7个选项，其中5个不同，那么他们的总分能超过 7 * 2 - 5 = 9吗？ 不存在的。

因为选项不同至少有一个人是错的（可能两个全错），那么他们两个的总分一定是<= 2 * n - cnt。

/*
ID: DickensTone
LANG: C++
PROB: namenum
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 8 * 1e4 + 5;
int D[maxn];
int A[maxn];
int main()
{
    //freopen("namenum.in","r",stdin);
    //freopen("namenum.out","w",stdout);
    int T;
    scanf("%d", &T);
    while(T--)
    {
        bool ok;
        int n, x, y;
        scanf("%d%d%d", &n, &x, &y);
        if(x >= 0 && x <= n && y >= 0 && y <= n) ok = true;
        else ok = false;
        int d = abs(x - y), cnt = 0;
        getchar();
        for(int i = 0; i < n; i++)
        {
            char c = getchar();
            D[i] = c -'0';
        }
        if(n > 0)
            getchar();
        for(int i = 0; i < n; i++)
        {
            char c = getchar();
            A[i] = c -'0';
            if(A[i] != D[i]) cnt++;
        }
        if(d <= cnt && ok && x + y + cnt <= n * 2) printf("Not lying\n");
        else printf("Lying\n");
    }
    return 0;
}