当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6045:Is Derek lying?

题目描述
$Derek$ and $Alfia$ are good friends.$Derek$ is Chinese,and $Alfia$ is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,there will be fan tests at intervals.The test consists of $N$ choice questions and each question is followed by three choices marked “$A$” “$B$” and “$C$”.Each question has only one correct answer and each question is worth $1$ point.It means that if your answer for this question is right,you can get $1$ point.The total score of a person is the sum of marks for all questions.When the test is over,the computer will tell $Derek$ the total score of him and $Alfia$.Then $Alfia$ will ask $Derek$ the total score of her and he will tell her: “My total score is $X$,your total score is $Y$.”But $Derek$ is naughty,sometimes he may lie to her. Here give you the answer that $Derek$ and $Alfia$ made,you should judge whether $Derek$ is lying.If there exists a set of standard answer satisfy the total score that $Derek$ said,you can consider he is not lying,otherwise he is lying.
输入解释
The first line consists of an integer $T$,represents the number of test cases.

For each test case,there will be three lines.

The first line consists of three integers $N$,$X$,$Y$,the meaning is mentioned above.

The second line consists of $N$ characters,each character is “$A$” “$B$” or “$C$”,which represents the answer of $Derek$ for each question.

The third line consists of $N$ characters,the same form as the second line,which represents the answer of $Alfia$ for each question.

Data Range:$1≤N≤80000$,$0≤X,Y≤N,$$\sum_{i = 1}^{T} N≤300000$
输出解释
For each test case,the output will be only a line.

Please print “$Lying$” if you can make sure that $Derek$ is lying,otherwise please print “$Not\ lying$”.
输入样例
2
3 1 3
AAA
ABC
5 5 0
ABCBC
ACBCB
输出样例
Not lying
Lying
来自杭电HDUOJ的附加信息
Recommend liuyiding

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-6045

最后修改于 2020-10-25T23:27:49+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
3000/1000MS(Java/Others) 65536/65536K(Java/Others)