Cod sursa(job #3270913)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 24 ianuarie 2025 20:50:18
Problema Lupul Urias si Rau Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("lupu.in");
ofstream fout("lupu.out");
priority_queue<int> maHeap;
int n, x, l, i, ma, rasp;
pair<int, int> o[100002];

int main() {
    fin >> n >> x >> l;
    for(i = 1; i <= n; i++) {
        fin >> o[i].first >> o[i].second;
    }

    sort(o + 1, o + n + 1);

    int idxOaie = 1;
    for(i = 0; i <= x / l; i++) {
        int ma = i * l;

        while(idxOaie <= n && o[idxOaie].first <= ma) {
            maHeap.push(o[idxOaie].second);
            idxOaie++;
        }

        if(!maHeap.empty()){
            rasp += maHeap.top();
            maHeap.pop();
        }
    }

    fout << rasp;

    return 0;
}