Cod sursa(job #1782456)

Utilizator nedelcu11Nedelcu Mihai Vlad nedelcu11 Data 18 octombrie 2016 09:50:37
Problema Aprindere Scor 0
Compilator cpp Status done
Runda greedy_excelenta Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream f("aprindere.in");
ofstream g("aprindere.out");
int n,m,i,h,j,nr;
struct art{int a,i,t,c,d[1001];} x[1001];
int main()
{   f>>n>>m;
    for(i=1;i<=n;i++)
        f>>x[i].a;
    for(i=1;i<=m;i++)
    {   f>>h;
        x[h].i=1;
        f>>x[h].t;
        f>>x[h].c;
        for(i=1;i<=x[h].c;i++)
            f>>x[h].d[i];
    }
    for(i=1;i<=n;i++)
        if(x[i].a==0)
        {   x[i].a=1;
            for(j=1;j<=x[i].c;j++)
                x[x[i].d[j]].a&=1;
            nr+=x[i].t;
        }
    g<<nr;
    return 0;
}