Cod sursa(job #7686)

Utilizator mockeBarca Cristian Mihai mocke Data 21 ianuarie 2007 22:21:52
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
//100p

#include <stdio.h>
#define NMAX 1001
#define MMAX 110

int A[NMAX][MMAX];
int Conf[NMAX];
int i, j, N, M, but, Tc, Nr;
int timp;

int main()
{
     freopen("aprindere.in", "r", stdin);
     freopen("aprindere.out", "w", stdout);

     scanf("%d %d", &N, &M);

     for (i = 0; i < N; i++) scanf("%d", &Conf[i]);

     for (i = 1; i <= M; i++)
     {
          scanf("%d %d %d", &but, &Tc, &Nr);

          A[but][++A[but][0]] = Tc;
          A[but][++A[but][0]] = Nr;

          for (j = 1; j <= Nr; j++) scanf("%d", &A[but][++A[but][0]]);
     }

     for (i = 0; i < N; i++)
         if (Conf[i] == 0)
         {
               timp += A[i][1];

               for (j = 1; j <= A[i][2]; j++)
                   Conf[A[i][j+2]] ^= 1;
         }

     printf("%d\n", timp);

     return 0;
}