Pagini recente » Rating Razvan Serghescu (razviserg) | Statistici radu iulian (iulianradu) | Cod sursa (job #1628137) | Istoria paginii utilizator/pomianaurelian | Cod sursa (job #709344)
Cod sursa(job #709344)
#include <cstdio>
#include <vector>
#define NMax 1005
using namespace std;
int N, Light[NMax], Time[NMax], S;
vector <int> Switch[NMax];
void Solve ()
{
for (int i=0; i<N; ++i)
{
if (Light[i]) continue;
S+=Time[i];
for (; !Switch[i].empty (); Switch[i].pop_back ())
{
Light[Switch[i].back ()]^=1;
}
}
}
void Read ()
{
freopen ("aprindere.in", "r", stdin);
int M; scanf ("%d %d", &N, &M);
for (int i=0; i<N; ++i) scanf ("%d", &Light[i]);
for (; M>0; --M)
{
int R, T, NS;
scanf ("%d %d %d", &R, &T, &NS);
Time[R]=T;
for (; NS>0; --NS)
{
int X; scanf ("%d", &X);
Switch[R].push_back (X);
}
}
}
void Print ()
{
freopen ("aprindere.out", "w", stdout);
printf ("%d\n", S);
}
int main()
{
Read ();
Solve ();
Print ();
return 0;
}