Cod sursa(job #1163016)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 1 aprilie 2014 09:20:45
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
using namespace std;
int n, m, i, timp, j, x;
int v[1001], t[1001], l[1001];
int a[1001][101];
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");
int main(){
	fin>> n >> m;
	for(i = 0; i < n; i++){
		fin>> v[i];
	}
	for(i = 1; i <= m; i++){
		fin>> x;
		fin>> t[x] >> l[x];
		for(j = 1; j <= l[x]; j++){
			fin>> a[x][j];
		}
	}
	timp = 0;
	for(i = 0; i < n; i++){
		if(v[i] == 0){
			timp += t[i];
			for(j = 1; j <= l[i]; j++){
				if(v[a[i][j]] == 1){
					v[a[i][j]] = 0;
				}
				else{
					v[a[i][j]] = 1;
				}
			}
		}
	}
	fout<< timp;
	return 0;
}