Cod sursa(job #1950110)

Utilizator UrsuDanUrsu Dan UrsuDan Data 2 aprilie 2017 18:22:16
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

vector< vector<int> >g(1010);
int cam[1010];
int v[1010];

int main()
{
    freopen("aprindere.in","r",stdin);
    freopen("aprindere.out","w",stdout);
    int n,m,i,j,nr,c,l,x,t,timp=0;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%d",&cam[i]);
    for(i=1;i<=m;i++)
    {
        scanf("%d%d%d",&c,&t,&nr);
        v[c]=t;
        for(j=1;j<=nr;j++)
        {
            scanf("%d",&x);
            g[c].push_back(x);
        }
    }
    for(i=0;i<n;i++)
    {
        if(cam[i]==0)
        {
            timp+=v[i];
            l=g[i].size();
            for(j=0;j<l;j++)
                cam[g[i][j]]=1-cam[g[i][j]];
        }
    }
    printf("%d",timp);
    return 0;
}