Cod sursa(job #1061478)

Utilizator poptibiPop Tiberiu poptibi Data 19 decembrie 2013 20:40:31
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.66 kb
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

const int NMAX = 1010;

int N, M, V[NMAX], C, T, Nr, X, Cost;

int main()
{
    freopen("aprindere.in", "r", stdin);
    freopen("aprindere.out", "w", stdout);

    scanf("%i %i", &N, &M);
    for(int i = 1; i <= N; ++ i) scanf("%i", &V[i]);
    for(int i = 1; i <= M; ++ i)
    {
        scanf("%i %i %i", &C, &T, &Nr);
        C ++;
        bool OK = 0;
        if(V[C] == 0) OK = 1, Cost += T;
        for(int j = 1; j <= Nr; ++ j)
        {
            scanf("%i", &X);
            if(OK) V[X + 1] = 1 - V[X + 1];
        }
    }
    printf("%i\n", Cost);
}