Cod sursa(job #2548208)
| Utilizator | Data | 16 februarie 2020 13:23:49 | |
|---|---|---|---|
| Problema | Balanta | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 1.45 kb |
#include <bits/stdc++.h>
#define DIM 1030
using namespace std;
ifstream fin ("balanta.in");
ofstream fout ("balanta.out");
int n,m,k,t,x,i,sol,cnt;
bitset <DIM> t1,t2,a,b;
int main(){
fin>>n>>m;
while(m--){
fin>>x;
t1.reset();
t2.reset();
for(i=1;i<=x;i++){
fin>>k;
t1[k]=1;
}
for(i=1;i<=x;i++){
fin>>k;
t2[k]=1;
}
fin>>t;
if(t==0){
for(i=1;i<=n;i++)
if(t1[i] || t2[i]){
a[i]=1;
b[i]=1;
}
}
else if(t==1){
for(i=1;i<=n;i++){
if(t1[i])
a[i]=1;
else if(t2[i])
b[i]=1;
else{
a[i]=1;
b[i]=1;
}
}
}
else{
for(i=1;i<=n;i++){
if(t1[i])
b[i]=1;
else if(t2[i])
a[i]=1;
else{
a[i]=1;
b[i]=1;
}
}
}
}
for(i=1;i<=n;i++){
if(!a[i]){
sol=i;
cnt++;
}
if(!b[i]){
sol=i;
cnt++;
}
}
if(cnt==1)
fout<<sol;
else
fout<<0;
return 0;
}
