Cod sursa(job #2824454)

Utilizator lolismekAlex Jerpelea lolismek Data 2 ianuarie 2022 13:35:07
Problema Aprindere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

const int N = 1000;
vector <int> x[N];
bool v[N];
int t[N];

int main(){
    int n, m;
    fin >> n >> m;
    for(int i = 0; i < n; i++) fin >> v[i];
    for(int i = 0; i < m; i++){
        int c, nrc;
        fin >> c >> t[c] >> nrc;
        for(int j = 0; j < nrc; j++){
            int e;
            fin >> e;
            x[c].push_back(e);
        }
    }
    int ans = 0;
    for(int i = 0; i < n; i++){
        if(!v[i]){
            ans += t[i];
            for(auto vec : x[i]) v[vec] ^= 1;
        }
    }
    fout << ans;
    return 0;
}