Mai intai trebuie sa te autentifici.
Cod sursa(job #403798)
Utilizator | Data | 25 februarie 2010 12:26:53 | |
---|---|---|---|
Problema | Balanta | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.02 kb |
#include<stdio.h>
#include<string.h>
int v[1025],w[1025],n,m,k,r,x,nr,i,j,u[1025],g[1025];
int main()
{
FILE*f=fopen("balanta.in","r");
FILE*f1=fopen("balanta.out","w");
fscanf(f,"%d %d",&n,&m);
for(i=1;i<=n;i++){
u[i]=1;
g[i]=1;
}
for(i=1;i<=m;i++){
memset(v,0,sizeof(v));
memset(w,0,sizeof(w));
fscanf(f,"%d",&k);
for(j=1;j<=k;j++){
fscanf(f,"%d",&x);
v[x]++;
}
for(j=1;j<=k;j++){
fscanf(f,"%d",&x);
w[x]++;
}
fscanf(f,"%d",&r);
if(r==0){
for(i=1;i<=n;i++){
if(v[j]==1){
u[j]=0;
g[j]=0;
}
if(w[j]==1){
u[j]=0;
g[j]=0;
}
}
}
if(r==1){
for(i=1;i<=n;i++){
if(v[j]==1)
u[j]=0;
if(w[j]==1)
g[j]=0;
}
}
if(r==2){
for(i=1;i<=n;i++){
if(v[j]==1)
g[j]=0;
if(w[j]==1)
u[j]=0;
}
}
}
for(i=1;i<=n;i++)
if(v[i]==i||w[i]==1)
nr=i;
fprintf(f1,"%d",nr);
fclose(f);
fclose(f1);
return 0;
}