Cod sursa(job #3252854)

Utilizator Ilinca_Radu_2022Radu Ilinca-Rucsandra Ilinca_Radu_2022 Data 31 octombrie 2024 12:54:07
Problema Lupul Urias si Rau Scor 36
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 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;
}