Cod sursa(job #1081979)

Utilizator LizzardStanbeca Theodor-Ionut Lizzard Data 14 ianuarie 2014 00:11:09
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.77 kb
#include <fstream>

using namespace std;

ifstream fin ("aprindere.in");
ofstream fout ("aprindere.out");

struct intr
{
    int t,nrc;
    int aff[101];
}in[1001];

int main()
{
    int n,m,v[1001],temp;
    int r=0;
    fin>>n>>m;

    for(int i=0;i<n;i++)
        fin>>v[i];
    for(int i=0;i<m;i++)
    {
        fin>>temp;
        fin>>in[temp].t>>in[temp].nrc;
        for(int q=1;q<=in[temp].nrc;q++)
            fin>>in[temp].aff[q];
    }
    for(int k=0;k<n;k++)
        if(v[k]==0)
        {
            r+=in[k].t;
            for(int g=1;g<=in[k].nrc;g++)
                if(v[in[k].aff[g]]==0)
                    v[in[k].aff[g]]=1;
                else
                    v[in[k].aff[g]]=0;
        }
    fout<<r;

    return 0;
}