Cod sursa(job #2495861)

Utilizator TeddyDinutaDinuta Eduard Stefan TeddyDinuta Data 19 noiembrie 2019 21:56:35
Problema Aprindere Scor 100
Compilator cpp-64 Status done
Runda ad_hoc Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("aprindere.in");
ofstream out("aprindere.out");
int n,m,a[1100],ans,c,tc,nrc,cost[1100],x;
vector<int> v[1100];
int main()
{
    ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    in>>n>>m;
    for(int i=0;i<n;i++) in>>a[i];
    for(int i=1;i<=m;i++)
    {
        in>>c>>tc>>nrc;
        for(int i=1;i<=nrc;i++)
        {
            in>>x;
            v[c].push_back(x);
        }
        cost[c]=tc;
    }
    for(int i=0;i<n;i++)
    {
        if(a[i]==0)
        {
            a[i]=1;
            for(auto it:v[i]) a[it]^=1;
            ans+=cost[i];
        }
    }
    out<<ans;
    return 0;
}