[ Web Proxy ]
URL:
Viewing: https://raw.githubusercontent.com/artbataev/timus_cpp/master/task_1880.cpp [Back]  [Original]

#include 
#include 
#include 
#include 

const int NUM_PLAYERS = 3;

int main() {
    std::array player_values;
    std::set eigenvalues{};

    int n;
    int value;
    for (int i_player = 0; i_player < NUM_PLAYERS; i_player++) {
        std::cin >> n;
        for (int i = 0; i < n; i++) {
            std::cin >> value;
            player_values[i_player].insert(value);
        }
    }

    eigenvalues = player_values[0];
    std::set temp_eigenvalues{};
    for (int i_player = 1; i_player < NUM_PLAYERS; i_player++) { // i_player = 1 because player 0 is used!
        std::set_intersection(
                eigenvalues.begin(), eigenvalues.end(),
                player_values[i_player].begin(), player_values[i_player].end(),
                std::inserter(temp_eigenvalues, temp_eigenvalues.begin())
        );
        eigenvalues = temp_eigenvalues;
        temp_eigenvalues = {};
    }

    std::cout 

Web Proxy Viewer  |  New URL  |  Original Page