hdu 6045: Is Derek lying? (2017 多校第二场 1001）【找规律】

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int T;
int N,X,Y;
string D,A;

int main()
{
ios::sync_with_stdio(false);
cin>>T;
while(T--)
{
cin>>N>>X>>Y;
cin>>D;
cin>>A;
int b=0;    //不同答案数
for(int i=0;i<D.length();i++)
if(D[i]!=A[i]) b++;
int a=N-b;    //相同答案数
int diff=abs(X-Y);    //分数差
if(a-(N-X)<=Y && Y<=a+(N-X) && diff<=b)
cout<<"Not lying\n";
else
cout<<"Lying\n";
}
}