Cod sursa(job #1829331)
Utilizator | Data | 14 decembrie 2016 19:53:21 | |
---|---|---|---|
Problema | Aprindere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <fstream>
using namespace std;
int n,m,i,h,j,nr;
struct art
{
int a,i,t,c,d[1001];
};
art v[1001];
int main()
{
ifstream f("aprindere.in");
ofstream g("aprindere.out");
f>>n>>m;
for(i=0; i<n; i++)
f>>v[i].a;
for(i=1; i<=m; i++)
{
f>>h;
v[h].i=1;
f>>v[h].t;
f>>v[h].c;
for(j=1; j<=v[h].c; j++)
f>>v[h].d[j];
}
for(i=0; i<n; i++)
if(v[i].a==0)
{
for(j=1; j<=v[i].c; j++)
v[v[i].d[j]].a=1-v[v[i].d[j]].a;
nr+=v[i].t;
}
g<<nr<<'\n';
return 0;
}