Cod sursa(job #2568885)

Utilizator wizkidIonut Jmenaru wizkid Data 4 martie 2020 10:19:10
Problema Lupul Urias si Rau Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <algorithm>
#include <queue>
#define Nmax 1000005
using namespace std;
ifstream f("lupu.in");
ofstream g("lupu.out");
struct nod
{
    int x, y;
}v[Nmax];
bool cmp(const nod a, const nod b)
{
    return a.x < b.x;
}
int n, k, i, lim, val, s = 0, maxx = 0, d;
priority_queue < int > Q;
int main()
{
    f >> n >> d >> k;
    for(i = 1; i <= n; i++)
        f >> v[i].x >> v[i].y;
    sort(v + 1, v + n + 1, cmp);
    i = 1;
    for(lim = 0; lim <= d && i <= n; lim = lim + k)
    {
        maxx = 0;
        for(i = i; i <= n && v[i].x <= lim; i ++)
                    Q.push(v[i].y);
        if(!Q.empty())
        {
            val = Q.top();
            s += val;
            Q.pop();
        }
    }
    g << s;
    return 0;
}