Pagini recente » Cod sursa (job #2398022) | Cod sursa (job #902167) | Cod sursa (job #176322) | Cod sursa (job #2517638) | Cod sursa (job #1221963)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");
#define MAX 1002
#define pb push_back
int b[MAX], t[MAX];
typedef vector <int> :: iterator iter;
vector <int> G[MAX];
int s;
int main()
{
int n, m, i, c, nr, x;
fin>>n>>m;
for(i=0;i<n;i++)
{
fin>>b[i];
}
while(m--)
{
fin>>c;
fin>>t[c];
fin>>nr;
for(i=1;i<=nr;i++)
{
fin>>x;
G[c].pb(x);
}
}
for(i=0;i<n;i++)
{
if(!b[i])
{
s+=t[i];
for(iter it=G[i].begin();it!=G[i].end();it++)
{
b[*it]^=1;
}
}
}
fout<<s<<"\n";
}