Submission #4281201


Source Code Expand

Copy
// arock - 2019-02-16

#include <iostream>
#include <vector>

template <class T> std::vector<T> read(int n) {
    std::vector<T> res(n);
    for (auto& r : res) {
        std::cin >> r;
    }

    return res;
}

int main() {
    int N, M;
    std::cin >> N >> M;

    std::vector<bool> yes(M, true);
    for (int i = 0; i < N; i++) {
        int num;
        std::cin >> num;
        auto A = read<int>(num);
        std::vector<bool> y2(M);
        for (int a : A) y2[a - 1] = true;
        for (int j = 0; j < M; j++) yes[j] = yes[j] & y2[j];
    }

    int ans = 0;
    for (int i = 0; i < M; i++) ans += yes[i];

    std::cout << ans << std::endl;
}

Submission Info

Submission Time
Task B - Foods Loved by Everyone
User arock
Language C++14 (GCC 5.4.1)
Score 200
Code Size 687 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All Sample
Score / Max Score 200 / 200 0 / 0
Status
AC × 15
AC × 3
Set Name Test Cases
All 0_random_1, 0_random_2, 1_max_1, 1_max_2, 2_nmin_1, 3_mmin_1, 4_corner_1, 4_corner_2, 4_corner_3, 5_hand_1, 5_hand_2, 5_hand_3, sample_01, sample_02, sample_03
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_random_1 AC 1 ms 256 KB
0_random_2 AC 1 ms 256 KB
1_max_1 AC 1 ms 256 KB
1_max_2 AC 1 ms 256 KB
2_nmin_1 AC 1 ms 256 KB
3_mmin_1 AC 1 ms 256 KB
4_corner_1 AC 1 ms 256 KB
4_corner_2 AC 1 ms 256 KB
4_corner_3 AC 1 ms 256 KB
5_hand_1 AC 1 ms 256 KB
5_hand_2 AC 1 ms 256 KB
5_hand_3 AC 1 ms 256 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB