Cod sursa(job #3362631)

Utilizator Stefan_B_Ostefan bonchis Stefan_B_O Data 11 august 2026 11:54:42
Problema Lupul Urias si Rau Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <bits/stdc++.h>
#define int long long

using namespace std;

ifstream fin("lupu.in");
ofstream fout("lupu.out");

int n, x, l, blanaa=0;
struct oaie {
    int dist, blana;

    bool operator<(const oaie &o) const {
        if (blana != o.blana) {
            return blana < o.blana;
        }
        else {
            return dist > o.dist;
        }
    }
};

oaie v[100000];
priority_queue<oaie> pq;





signed main() {
    fin>>n>>x>>l;
    for (int i=0;i<n;++i) {
        fin>>v[i].dist>>v[i].blana;
        pq.push(v[i]);
        //cout<< pq.top().blana<<endl;
    }

    // for (int i=0;i<n;++i) {
    //     cout<<pq.top().blana<<" ";
    //     pq.pop();
    // }
    int ll=0;
    for (int i=0;i<n;++i) {
        if (pq.top().dist+ll<=x) {
            blanaa+=pq.top().blana;
            //cout<<pq.top().blana<<" "<<pq.top().dist+ll<<endl;
            ll+=l;

        }
        pq.pop();
    }

    fout<<blanaa;
    return 0;
}