#include <iostream>
#include <bitset>
using namespace std;
typedef long long ll;
bitset <500001> zapelnione;
int main() {
int k, n, a;
cin >> k >> n;
--k;
int r = n;
while (k--) {
cin >> n;
zapelnione.reset();
for (int i = 0; i < n; ++i) {
cin >> a;
if (a != 0) {
if (zapelnione[a - 1]) {
++r;
} else {
zapelnione[a - 1] = true;
}
}
}
r = max(r, n);
}
cout << r << '\n';
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #include <iostream> #include <bitset> using namespace std; typedef long long ll; bitset <500001> zapelnione; int main() { int k, n, a; cin >> k >> n; --k; int r = n; while (k--) { cin >> n; zapelnione.reset(); for (int i = 0; i < n; ++i) { cin >> a; if (a != 0) { if (zapelnione[a - 1]) { ++r; } else { zapelnione[a - 1] = true; } } } r = max(r, n); } cout << r << '\n'; } |
English