Cod sursa(job #2961460)

Utilizator AndreiMargaritMargarit Andrei AndreiMargarit Data 6 ianuarie 2023 15:39:11
Problema Lupul Urias si Rau Scor 4
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("lupu.in");
ofstream g("lupu.out");

multiset <pair<int,int>>oi;

int main()
{int n,x,l,i,dinit,lana,tmax,timp,max1,s;
    f>>n>>x>>l;
    for(i=1;i<=n;i++)
    {
        f>>dinit>>lana;
        tmax=(x-dinit)/l;
        oi.insert({tmax,lana});
    }
    tmax=x/l;
    s=0; i=0;
    auto it=oi.begin();
    for(i=0;i<=tmax;i++)
    {
        max1=0;
        while(it->first==i)
        {
            if(it->second>max1)
            {
                max1=it->second;
            }
            it++;
        }
        s=s+max1;
    }
    g<<s<<'\n';
    return 0;
}