Cod sursa(job #765927)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul Data 9 iulie 2012 19:34:47
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream in("aprindere.in");
ofstream out("aprindere.out");


int a[1100];
vector <int> x[1100];
int t[1100],nr[1100];


int main()
{
    int n,k,i,c,j,p,s=0;
    in>>n>>k;
    for(i=0;i<n;++i)
        in>>a[i];
    for(i=1;i<=k;++i)
    {
        in>>c;
        in>>t[c]>>nr[c];
        for(j=1;j<=nr[c];++j)
        {
            in>>p;
            x[c].push_back(p);
        }
    }
    for(i=0;i<n;++i)
    {
        if(a[i]==1)
            continue;
        s+=t[i];
        for(j=0;j<nr[i];++j)
            a[x[i][j]]=(a[x[i][j]]+1)%2;
    }
    out<<s;
    return 0;
}