Cod sursa(job #2036079)

Utilizator Bodo171Bogdan Pop Bodo171 Data 10 octombrie 2017 11:43:56
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>

using namespace std;
const int nmax=1005;
int v[nmax],a[nmax][nmax],in[nmax],nr[nmax],timp[nmax];
int n,m,i,j,camera,poz,ans;
int main()
{
    ifstream f("aprindere.in");
    ofstream g("aprindere.out");
    f>>n>>m;
    for(i=0;i<n;i++)
        f>>v[i];
    for(i=1;i<=m;i++)
    {
        f>>camera>>timp[i]>>nr[i];
        for(j=1;j<=nr[i];j++)
            f>>a[i][j];
        in[camera]=i;
    }
    for(i=0;i<n;i++)
    {
        if(v[i]==0)
        {
            poz=in[i];
            for(j=1;j<=nr[poz];j++)
                v[a[poz][j]]^=1;
            ans+=timp[poz];
        }
    }
    g<<ans;
    return 0;
}