Cod sursa(job #3362562)

Utilizator Stefan_B_Ostefan bonchis Stefan_B_O Data 10 august 2026 13:09:03
Problema Lupul Urias si Rau Scor 8
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;
struct oaie {
    int dist, blana;
};

oaie v[100000];

bool s_f(oaie x, oaie y) {
    return x.blana>y.blana;
}

void marire() {
    for (int i=0;i<n;++i) {
        if (v[i].dist!=-1) {
            v[i].dist+=l;
        }
    }
}
signed main() {
    fin>>n>>x>>l;
    for (int i=0;i<n;++i) {
        fin>>v[i].dist>>v[i].blana;
    }

    sort (v, v+n, s_f);

    for (int i=0;i<n;++i) {
        if (v[i].dist<=x) {
            blanaa+=v[i].blana;
            v[i].dist=-1;
            marire();
        }
    }

    fout<<blanaa;
    return 0;
}