Pagini recente » Cod sursa (job #550362) | Cod sursa (job #591499) | Cod sursa (job #610493) | Cod sursa (job #224172) | Cod sursa (job #1800757)
#include <iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream f("aprindere.in");
ofstream g("aprindere.out");
int n,m,i,a[1001],x,cst[1001],k,y,sol;
vector<int>v[1001];
int main()
{
f>>n>>m;
for(i=0;i<n;i++)
f>>a[i];
for(i=1;i<=m;i++)
{
f>>x;
f>>cst[x];
f>>k;
for(;k;k--)
{
f>>y;
v[x].push_back(y);
}
}
for(i=0;i<n;i++)
if(a[i]==0)
{
x=i;
sol+=cst[x];
for(k=0;k<v[x].size();k++)
if(!a[v[x][k]])
a[v[x][k]]=1;
else
a[v[x][k]]=0;
}
g<<sol;
}