Cod sursa(job #3187549)
Utilizator | Mogonea Mihnea Mihai MogoneaMIhnea | Data | 29 decembrie 2023 14:21:37 |
---|---|---|---|
Problema | Balanta | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.97 kb |
#include<fstream>
using namespace std;
ifstream fin ("balanta.in");
ofstream fout ("balanta.out");
int n, m, i, j, k, rez, nr[1024], f[1024], aux=1, l, verif;
int main(){
fin>>n>>m;
aux=n;
for(i=1;i<=m;i++){
fin>>k;
for(j=1;j<=k*2;j++)
fin>>nr[j];
fin>>rez;
if(rez==0)
for(l=1;l<=k*2;l++){
if(f[nr[l]]==1)
aux--;
f[nr[l]]=1;
}else
if(rez==1)
for(l=k+1;l<=k*2;l++){
if(f[nr[l]]==1)
aux--;
f[nr[l]]=1;
}else
if(rez==2)
for(l=1;l<=k;l++){
if(f[nr[l]]==1)
aux--;
f[nr[l]]=1;
}
}
for(j=1;j<=n;j++)
if(f[j]==0){
fout<<j<<" ";
verif=1;
break;
}
}