Cod sursa(job #3252940)

Utilizator Ilinca_Radu_2022Radu Ilinca-Rucsandra Ilinca_Radu_2022 Data 31 octombrie 2024 16:02:28
Problema Componente tare conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <bits/stdc++.h>
#define MAX 100005
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
int n, d, i, x, y, l, maxi, sum;
set<pair<int, int>>s;
priority_queue<pair<int, int>>pq;
/// lupul urias si rau infoarena
int main()
{

    fin>>n>>d>>l;
    for (i=1; i<=n; i++) {
        fin>>x>>y;
        if (d>=x) {s.insert({-((d-x)/l+1), y}); maxi=max(maxi, (d-x)/+1);}
    }
    for (i=maxi; i>=1; i--) {
        for (auto j:s) {
            if (j.first==-i) pq.push({j.second, i});
        }
        if (!pq.empty()) {sum+=pq.top().first; pq.pop();}
    }
    fout<<sum;
    return 0;
}