Cod sursa(job #1311593)
Utilizator | Data | 8 ianuarie 2015 13:40:52 | |
---|---|---|---|
Problema | Aprindere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include<fstream>
#include<vector>
using namespace std;
#define pb push_back
const int Nmax = 1003;
int n,m,i,c,t[Nmax],a[Nmax],nr,x,res;
vector<int> v[Nmax];
int main()
{
ifstream cin("aprindere.in");
ofstream cout("aprindere.out");
cin>>n>>m;
for (i=0;i<n;i++) cin>>a[i];
for (i=1;i<=m;i++){
cin>>c>>x; t[c]=x;
cin>>nr;
while (nr--) cin>>x,v[c].pb(x);
}
for (i=0;i<n;i++)
if (a[i]==0){
res+=t[i];
for (int j=0;j<v[i].size();j++)
a[v[i][j]]=1-a[v[i][j]];
}
cout<<res;
return 0;
}