Cod sursa(job #3235412)

Utilizator Bogdan345Marius Mihalache Bogdan345 Data 17 iunie 2024 19:38:01
Problema Lupul Urias si Rau Scor 8
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream cin("lupu.in");
ofstream cout("lupu.out");
vector<pair<int,int>>v;
bool comparator(pair<int,int>a,pair<int,int>b){
    if(a.first!=b.first){
    return a.second>b.second;
    }
    return a.first>b.first;
}
int main(){
    int n,x,l,rasp=0,d=0;
    cin>>n>>x>>l;
    v.resize(n+1);
    for(int i=1;i<=n;i++){
        cin>>v[i].first>>v[i].second;
    }
    sort(v.begin()+1,v.end(),comparator);

    for(int i=1;i<=n;i++){
       if(d+v[i].first>x){
        continue;
       }
        rasp+=v[i].second;
        d+=l;
    }
    cout<<rasp<<'\n';
}