Cod sursa(job #3147177)

Utilizator radu1331Mocan Radu radu1331 Data 24 august 2023 14:28:50
Problema Aprindere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;

const int NMAX = 1000;
int n, m, T [ NMAX ];
vector<int> bec [ NMAX ];
bool aprins [ NMAX ];

int main()
{
	ios_base::sync_with_stdio ( false );
	freopen ( "aprindere.in", "r", stdin );
	freopen ( "aprindere.out", "w", stdout );
	cin.tie ( NULL );
	cin >> n >> m;

	for ( int i = 0 ; i < n ; ++ i )
	{
		cin >> aprins [ i ];
	}

	while( m -- )
	{

		int c, k; cin >> c >> T [ c ] >> k;

		while ( k -- )
		{
			int x; cin >> x;
			bec[ c ].push_back( x );
		}

	}

	int ans = 0;

	for ( int i = 0 ; i < n ; ++ i )
	{

		if ( aprins [ i ] )
		{
			continue;
		}

		ans += T [ i ];

		for ( auto j : bec [ i ] )
		{
			aprins [ j ] ^= true;
		}

	}

	cout << ans;

	return 0;
}