Cod sursa(job #742413)

Utilizator visanrVisan Radu visanr Data 30 aprilie 2012 00:49:31
Problema Balanta Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.39 kb
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
using namespace std;


int n, m, k, r, v1[1024], v2[1024];
vector<int> add(1024);


int main()
{
    freopen("balanta.in","r",stdin);
    freopen("balanta.out","w",stdout);
    int i;
    scanf("%i %i", &n, &m);
    while(m--)
    {
              scanf("%i", &k);
              for(i = 0; i < k; i++) scanf("%i", &v1[i]);
              for(i = 0; i < k; i++) scanf("%i", &v2[i]);
              scanf("%i", &r);
              if(r == 0)
              {
                   for(i = 0; i < k; i++)
                   {
                          add[ v1[i] ]++;
                          add[ v2[i] ]++;
                   }
              }else
              {
                   if(r == 1)
                   {
                        for(i = 0; i < k; i++)
                        {
                             add[ v2[i] ]++;
                        }
                   }else
                   {
                        for(i = 0; i < k; i++)
                        {
                          add[ v1[i] ]++;
                        }
                   }
              }
    }
    int counter = 0, position = -1;
    for(i = 1; i <= n; i++) if(add[i] == 0) { position = i; counter++;}
    if(counter == 1) printf("%i\n", position);
    else printf("0\n");
    scanf("%i", &i);
    return 0;
}