Cod sursa(job #2506760)

Utilizator radugnnGone Radu Mihnea radugnn Data 8 decembrie 2019 18:54:04
Problema Lupul Urias si Rau Scor 8
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("lupu.in");
ofstream fout("lupu.out");
int n,k,l,i,oaie,sol;
pair<int,int> v[100010];
int main(){
    fin>>n>>k>>l;
    for(i=1;i<=n;i++)
        fin>>v[i].second>>v[i].first;
    sort(v+1,v+n+1);
    oaie=n;
    while(oaie && k>=0){
        while(v[oaie].second > k)
            oaie--;
        if(oaie){
            sol+=v[oaie].first;
            k-=l;
            oaie--;
        }
    }
    fout<<sol;
    return 0;
}