Cod sursa(job #1068223)

Utilizator auRSTARHreapca Aurelian auRSTAR Data 28 decembrie 2013 01:14:11
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.75 kb
#include<cstdio>
#include<vector>
using namespace std;
vector<int> V[1010];
int N,M,Stare[1010],Time[1010],r,t,nr,x,i,j,Sol;
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",&Stare[i]);
    for(i=1;i<=M;i++)
    {
        scanf("%d%d%d",&r,&t,&nr);
        Time[r]=t;
        for(j=1;j<=nr;j++)
        {
            scanf("%d",&x);
            V[r].push_back(x);
        }
    }
    for(i=0;i<N;i++)
    {
        if(!Stare[i])
        {
            Sol+=Time[i];
            for(vector<int>::iterator it=V[i].begin();it!=V[i].end();it++)
                Stare[*it]=!Stare[*it];
        }
    }
    printf("%d\n",Sol);
}