Pagini recente » Cod sursa (job #2277527) | Cod sursa (job #631264) | Cod sursa (job #144239) | Cod sursa (job #961153) | Cod sursa (job #1324880)
/*
Keep It Simple!
*/
#include <fstream>
#include <vector>
using namespace std;
const int kMax_N = 1005;
int n, m, time[kMax_N],result;
bool balls[kMax_N],c[kMax_N];
vector<int> G[kMax_N];
void ReadData()
{
ifstream fin("aprindere.in");
fin >> n >> m;
for (int i = 0; i < n; ++i)
fin >> balls[i];
int x, y, z;
for (int i = 1; i <= m; ++i)
{
fin >> x; fin >> time[x] >> y;
c[x] = 1;
for (int j = 1; j <= y; j++)
{
fin >> z;
G[x].push_back(z);
}
}
fin.close();
}
void PrintResult()
{
ofstream fout("aprindere.out");
fout << result;
fout.close();
}
void Solve()
{
ReadData();
for (int i = 0; i < n;++i)
if (!balls[i])
{
result += time[i];
for (auto j : G[i])
balls[j] ^= 1;
}
PrintResult();
}
int main()
{
Solve();
return 0;
}