2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1 懂的都懂 (20 分)

 

 赛场上我暴力做的，但是先做的后面的题。。。做这个题的时候时间不够了，肠子都悔青了，最后一次提交的时候已经只剩一分钟，测试点0没过，十分没了，试题开放后，就改了一点测试点0就通过了。。。测试点0就是浮点运算的考虑，不要计算平均数，把要测试的图像乘四就行，不然会有浮点偏差，啊啊啊啊啊啊！

C++

#include <iostream>
#include <set>
#include <vector>

using namespace std;

int main() {
    int N = 0, K = 0;
    cin >> N >> K;
    vector<int> imag_src(N);
    set<int> avg;
    for (int i = 0; i < N; ++i)
        cin >> imag_src[i];
    for (int a = 0; a < N; ++a) {
        for (int b = 0; b < N; ++b) {
            for (int c = 0; c < N; ++c) {
                for (int d = 0; d < N; ++d) {
                    int tmp = 0;
                    if (a!=b && a!= c && a != d && b != c && b != d && c != d) {
                        tmp = (imag_src[a] + imag_src[b] + imag_src[c] + imag_src[d]);
                        avg.insert(tmp);
                    }
                }
            }
        }
    }

    for (int i = 0; i < K; ++i) {
        int Mi = 0;
        cin >> Mi;
        vector<int> img;
        for (int j = 0; j < Mi; ++j) {
            int img_tmp;
            cin >> img_tmp;
            img.push_back(img_tmp);
        }
        bool flag = true;
        for (int j = 0; j < img.size(); ++j) {
            if(avg.find(img[j] * 4) == avg.end()) {
                flag = false;
                break;
            }
        }
        if(flag) cout << "Yes" << endl;
        else cout << "No" << endl;
    }


    return 0;
}