Cod sursa(job #2634514)

Utilizator AlexMariMarinescu Alexandru AlexMari Data 11 iulie 2020 12:12:57
Problema Lupul Urias si Rau Scor 16
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");

struct elem
{
    int dist,cost;
}v[100001];

int oi[100001],k;

inline bool cmp(const elem a,const elem b)
{
   if(a.dist==b.dist)
    return a.cost<b.cost;
   return a.dist<b.dist;
}

int main()
{
    int n,x,l,i,a,b,ans=0,j;
    fin>>n>>x>>l;
    for(i=1;i<=n;i++)
    {
        fin>>v[i].dist>>v[i].cost;
    }
    sort(v+1,v+n+1,cmp);
    long long sans=0;
    int ind=1;
    for(i=0;i<=x;i+=l)
    {
        int maxim=0;
        int k=0;
        while(ind<n && v[ind].dist<=i)
        {
            oi[++k]=v[ind].cost;
            ind++;
        }
       for(j=1;j<=k;j++)
        if(oi[j]>maxim)
        maxim=oi[j];
       ans+=maxim;
    }
    fout<<ans;
    return 0;
}