Cod sursa(job #1643213)

Utilizator Alexa2001Alexa Tudose Alexa2001 Data 9 martie 2016 18:06:40
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
#include <vector>

using namespace std;

int a[1005],i,m,cam,COST=0,cost[1005],nrr,nr,ap[1005],j,n;
vector<int> v[1005];

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

     scanf("%d%d",&n,&m);
     for(i=1;i<=n;++i) scanf("%d",&a[i]);

     for(i=1;i<=m;++i)
     {
         scanf("%d%d%d",&cam,&cost[i],&nrr);
         ap[cam+1]=i;
         for(j=0;j<nrr;++j)
         scanf("%d",&nr), v[i].push_back(nr+1);
     }

     for(i=1;i<=n;++i)
     if(!a[i])
     {
         nr=ap[i];
         COST+=cost[nr];
         for(j=0;j<v[nr].size();++j) a[v[nr][j]]^=1;
     }

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

     return 0;
}