Cod sursa(job #3358639)

Utilizator RobertIon013Ion Robert Andrei RobertIon013 Data 18 iunie 2026 19:27:29
Problema Lupul Urias si Rau Scor 8
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>

using namespace std;
long long n,s,m;
long long sum,dt;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    freopen("lupu.in","r",stdin);
    freopen("lupu.out","w",stdout);
    cin>>n>>s>>m;
    vector<pair<long long,long long>> v(n);
    for(auto &x:v)cin>>x.first>>x.second;
    sort(v.begin(),v.end(),[](const pair<long long,long long>& a,const pair<long long,long long>& b){
    return a.second<b.second;
    });
    for(int i=n-1;i>=0;i--)
    {
        if(v[i].first+dt<=s)
        {
        sum=sum+v[i].second;
        dt=dt+m;
        }
    }
    cout<<sum;

    return 0;
}