Submission #40203374

---

Source Code Expand

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

namespace {
    using Num = long long int;
    using Diffs = std::vector<Num>;
    using Nums = std::set<Num>;
}

void go(Num base, const Diffs& diffs, Nums& tos) {
    tos.insert(base);

    for(const auto& diff : diffs) {
        Nums candidates;
        for(const auto& from : tos) {
            candidates.insert(from + diff);
            candidates.insert(from - diff);
        }

        std::swap(candidates, tos);
    }

    return;
}

void solve(std::istream& is, std::ostream& os) {
    Num n {0};
    Num x {0};
    Num y {0};
    is >> n >> x >> y;

    std::vector<Num> odds;
    std::vector<Num> evens;
    Num base_x {0};

    for(decltype(n) i{0}; i<n; ++i) {
        Num a {0};
        is >> a;
        if ((i & 1) > 0) {
            odds.push_back(a);
        } else {
            if (i == 0) {
                base_x = a;
            } else {
                evens.push_back(a);
            }
        }
    }

    Nums tos_odd;
    Nums tos_even;
    go(0LL, odds, tos_odd);
    go(base_x, evens, tos_even);

    if ((tos_even.find(x) != tos_even.end()) && (tos_odd.find(y) != tos_odd.end())) {
        os << "Yes\n";
    } else {
        os << "No\n";
    }

    return;
}

int main(void) {
    solve(std::cin, std::cout);
    return 0;
}

Submission Info

Judge Result