Submission #4283976


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;
using lint = long long;
template<class T = int> using V = vector<T>;
template<class T = int> using VV = V< V<T> >;
template<class T, class U> void assign(V<T>& v, int n, const U& a) { v.assign(n, a); }
template<class T, class... Args> void assign(V<T>& v, int n, const Args&... args) { v.resize(n); for (auto&& e : v) assign(e, args...); }


int main() {
  cin.tie(nullptr); ios_base::sync_with_stdio(false);
  int n, m; cin >> n >> m;
  int bit = (1 << m) - 1;
  for (int i = 0; i < n; ++i) {
    int k; cin >> k;
    int curr = 0;
    while (k--) {
      int a; cin >> a, --a;
      curr |= 1 << a;
    }
    bit &= curr;
  }
  cout << __builtin_popcount(bit) << '\n';
}

Submission Info

Submission Time
Task B - Foods Loved by Everyone
User risujiroh
Language C++14 (GCC 5.4.1)
Score 200
Code Size 741 Byte
Status AC
Exec Time 2 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 2 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