Cod sursa(job #3362570)

Utilizator Stefan_B_Ostefan bonchis Stefan_B_O Data 10 august 2026 14:17:59
Problema Lupul Urias si Rau Scor 4
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 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 {
        return blana < o.blana;
    }
};

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;
    }
    
    int ll=0;
    for (int i=0;i<n;++i) {
        if (pq.top().dist+ll<=x) {
            blanaa+=pq.top().blana;
            ll+=l;
        }
        pq.pop();
    }

    fout<<blanaa;
    return 0;
}