Cod sursa(job #1575939)

Utilizator PaulStighiStiegelbauer Paul-Alexandru PaulStighi Data 21 ianuarie 2016 22:35:44
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");

const int NMax = 1005;

int N,M,Sol;
int L[NMax];
vector <int> J;

void Read_Solve()
{
    int C,T,Nr;

    fin>>N>>M;

    for(int i=0;i<N;++i)
        fin>>L[i];

    for(int i=1;i<=M;++i)
    {
        fin>>C>>T>>Nr;

        for(int j=1;j<=Nr;++j)
            {
                int x;  fin>>x;
                J.push_back(x);
            }

        if(L[C] == 0)
        {
            Sol+=T;
            L[C] = 1 - L[C];
            for(unsigned int j=0;j<J.size();++j)
                L[J[j]] = 1 - L[J[j]];
        }
    }
}

void Print()
{
    fout<<Sol<<"\n";
}

int main()
{
    Read_Solve();
    Print();

    fin.close();
    fout.close();
    return 0;
}