Cod sursa(job #1452321)

Utilizator cristina_borzaCristina Borza cristina_borza Data 20 iunie 2015 16:04:36
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>

using namespace std;

ifstream f("aprindere.in");
ofstream g("aprindere.out");

int cost[1005] , mat[1005][105] , n , m , camera , sol , c , x;
int stare[1005] ;

int main()
{
    f >> n >> m ;
    for(int i = 1 ; i <= n ; ++i){
        f >> stare[i] ;
    }
    for(int i = 1 ; i <= m ; ++i){
        f >> camera >> c >> x ;
        cost[camera] = c ;
        mat[camera][0] = x ;
        for(int j = 1 ; j <= x ; ++j){
            f >> mat[camera][j] ;
        }
    }

    for(int i = 1 ; i <= n ; ++i){
        if(stare[i] == 0){
            sol += cost[i] ;
            for(int j = 1 ; j <= mat[i + 1][0] ; ++j){
                stare[mat[i + 1][j] + 1] = 1 - stare[mat[i + 1][j] + 1];
            }
        }
    }
    g << sol ;
    return 0;
}