Cod sursa(job #1938611)

Utilizator adystar00Bunea Andrei adystar00 Data 24 martie 2017 21:59:05
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int v[1010],cost[1010];
vector <int> g[1010];
int main()
{
    ifstream fin ("aprindere.in");
    ofstream fout ("aprindere.out");
    int n,m,i,j,a,c,t,total=0,x,nr;
    fin>>n>>m;
    for(i=1; i<=n; i++)
        fin>>v[i];
    for(i=1; i<=m; i++)
    {
        fin>>c>>t>>nr;
        c++;
        cost[c]=t;
        for(j=1; j<=nr; j++)
        {
            fin>>x;
            x++;
            g[c].push_back(x);
        }
    }
    for(i=1; i<=n; i++)
    {
        if(v[i]!=1)
        {
            total+=cost[i];
            for(j=0; j<g[i].size(); j++)
                v[g[i][j]]^=1;
        }
    }
    fout<<total;
    return 0;
}