Pagini recente » Cod sursa (job #347807) | Cod sursa (job #1449440) | Cod sursa (job #3031727) | Cod sursa (job #1349214) | Cod sursa (job #2177073)
#include <bits/stdc++.h>
using namespace std;
int n, m, ans, a[1010], M[1010][110];
struct camera{
int c, t, nr, idx;
} b[1010];
bool cmp(camera a, camera b){
return a.c < b.c;
}
int main(){
ifstream cin ("aprindere.in");
ofstream cout ("aprindere.out");
cin >> n >> m;
for (int i=0; i<n; i++) cin >> a[i];
for (int i=1; i<=m; i++){
int x, y, z;
cin >> x >> y >> z;
b[i] = {x, y, z, i};
for (int j=1; j<=z; j++) cin >> M[i][j];
}
sort(b+1, b+1+m, cmp);
for (int i=1; i<=m; i++){
if (!a[b[i].c]){
ans += b[i].t;
for (int j=1; j<=b[i].nr; j++) a[M[b[i].idx][j]] = 1 - a[M[b[i].idx][j]];
}
}
cout << ans;
return 0;
}