Cod sursa(job #1549603)

Utilizator PopoviciRobertPopovici Robert PopoviciRobert Data 12 decembrie 2015 15:22:52
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <cstdio>
#define MAXN 1000
int v[MAXN],mat[MAXN][MAXN],c[MAXN],tc[MAXN],nrc[MAXN];
int main(){
    FILE*fi,*fout;
    int i,j,n,m,t;
    fi=fopen("aprindere.in" ,"r");
    fout=fopen("aprindere.out" ,"w");
    fscanf(fi,"%d%d" ,&n,&m);
    for(i=0;i<n;i++)
        fscanf(fi,"%d" ,&v[i]);
     for(i=0;i<m;i++){
          fscanf(fi,"%d" ,&c[i]);
          fscanf(fi,"%d%d" ,&tc[c[i]],&nrc[c[i]]);
          for(j=0;j<nrc[c[i]];j++)
              fscanf(fi,"%d" ,&mat[c[i]][j]);
     }
     t=0;
     for(i=0;i<n;i++){
          if(v[i]==0){
               j=0;
               for(j=0;j<nrc[i];j++)
                   v[mat[i][j]]=!(v[mat[i][j]]);
               t+=tc[i];
          }
     }
    fprintf(fout,"%d" ,t);
    fclose(fi);
    fclose(fout);
    return 0;
}