Cod sursa(job #2177073)

Utilizator Constantin.Dragancea Constantin Constantin. Data 18 martie 2018 12:35:10
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#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;
}