Cod sursa(job #1149757)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 22 martie 2014 11:16:25
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <cstdio>

using namespace std;
int v[1010],x[1010][2],y[1010][111];
int main()
{
    freopen("aprindere.in","r",stdin);
    freopen("aprindere.out","w",stdout);
    int n,i,j,m,c,d,e;
    unsigned long long sol=0;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++) scanf("%d",&v[i]);
    for(i=0;i<m;i++)
    {
        scanf("%d%d%d",&c,&d,&e);
        x[c][0]=1;
        x[c][1]=d;
        y[c][0]=e;
        for(j=1;j<=y[c][0];j++) scanf("%d",&y[c][j]);
    }
    for(i=0;i<n;i++)
    {
        if(v[i]==0)
        {   v[i]=1;
            sol+=x[i][1];
            for(j=1;j<=y[i][0];j++) {if(v[y[i][j]]==1) v[y[i][j]]=0;else v[y[i][j]]=1;}
        }
    }
    printf("%lld",sol);
}