Cod sursa(job #1595765)
Utilizator | Turdean Alexandru alexmisto342 | Data | 10 februarie 2016 15:26:54 |
---|---|---|---|
Problema | Balanta | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <fstream>
#include <bitset>
using namespace std;
ifstream f("balanta.in");
ofstream g("balanta.out");
bitset<1025>a,b,c,d;
int i,j,n,m,k,l,x;
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
a[i]=b[i]=1;
for(i=1;i<=m;i++){
f>>k;
c=d&=0;
for(j=1;j<=k;j++)
f>>x,c[x]=1;
for(j=1;j<=k;j++)
f>>x,d[x]=1;
f>>l;
if(l==0){
c=~(d|c);
a&=c;
b&=c;
}
if(l==1)
a&=c, b&=d;
if(l==2)
a&=d, b&=c;
}
if(a.count()+b.count() != 1) x=0;
else for(x=1;!(a[x]||b[x]);x++);
g<<x;
}