#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define st first
#define nd second
#define pii pair<int,int>
#define pb push_back
#define pp pop_back
#define si size
#define int ll
#define V vector
;
#define cerr if(0) cerr
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int q,n,sum,k;
cin>>q>>n;
sum=n;
vector<bool> v(n+1);
for(int i=1;i<q;i++){
int z=0,w=0;
cin>>n;
k=sum;
for(int j=0;j<n;j++){
int a;
cin>>a;
if(!a)z++;
else if(v[a])w++;
else k--;
v[a]=1;
}
sum+=w+max(0LL,z-k);
v.clear();
v.resize(n+1);
}
cout<<sum<<'\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 28 29 30 31 32 33 34 35 36 37 38 39 | #include <bits/stdc++.h> using namespace std; #define ll long long #define st first #define nd second #define pii pair<int,int> #define pb push_back #define pp pop_back #define si size #define int ll #define V vector ; #define cerr if(0) cerr signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); int q,n,sum,k; cin>>q>>n; sum=n; vector<bool> v(n+1); for(int i=1;i<q;i++){ int z=0,w=0; cin>>n; k=sum; for(int j=0;j<n;j++){ int a; cin>>a; if(!a)z++; else if(v[a])w++; else k--; v[a]=1; } sum+=w+max(0LL,z-k); v.clear(); v.resize(n+1); } cout<<sum<<'\n'; } |
English