#2017 Multi-University Training Contest 2 1001

最新推荐文章于 2020-07-28 01:34:59 发布

原创最新推荐文章于 2020-07-28 01:34:59 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

水库专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断Derek提供的考试分数是否真实。通过比较两个考生的答案，该算法检查分数差是否合理，并验证总分是否符合预期范围。

Is Derek lying?
题意： 给出两人的答案，由你判断 Derek 提供的分数是否真实。

分析：
（1）两人的分数差不会大于两人不相同的题目所占分数；

（2）两人分数和加上不一样的题目的分数不会比两张卷子总分2 * n 大。

如果上面两条有一条不符合，那么就有假。

代码如下：

#include <bits/stdc++.h
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

const int M = 1e5+7;
string c1,c2;
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);

    int T;
    cin>>T;
    while(T--){
        int N,X,Y;
        cin>>N>>X>>Y;
        cin>>c1;
        cin>>c2;
        int cnt=0;
        for(int i=0;i<N;i++){
            if(c1[i] != c2[i])cnt++;
        }
        if(fabs(X - Y) <= cnt && (X + Y + cnt)<= 2*N )cout<< "Not lying" <<endl;
        else cout<< "Lying" <<endl;
    }
    return 0;
}