Pagini recente » Cod sursa (job #609520) | Monitorul de evaluare | Cod sursa (job #1504554) | Cod sursa (job #1901548) | Cod sursa (job #2178546)
#include <bits/stdc++.h>
using namespace std;
ifstream in("aprindere.in");
ofstream out("aprindere.out");
int n, m, nr, x, y, bit[1010], flip[1010][1010], timp[1010], rs;
int main(){
in >> n >> m;
for(int i = 1; i <= n; i++)
in >> bit[i];
for(int i = 1; i <= m; i++){
in >> x >> timp[x] >> nr;
for(int j = 1; j <= nr; j++){
in >> y;
flip[x][y] = 1;
}
}
for(int i = 0; i < n; i++){
if(bit[i])
continue;
rs += timp[i];
for(int j = i; j < n; j++)
if(flip[i][j])
bit[j] ^= 1;
}
out << rs;
return 0;
}