Cod sursa(job #3325144)

Utilizator marap2011Paun Mara marap2011 Data 24 noiembrie 2025 20:48:08
Problema Lupul Urias si Rau Scor 8
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>
#define pii pair < int , int >
using namespace std;
ifstream fin ("lupu.in") ;
ofstream fout ("lupu.out") ;
priority_queue < pii > pq ;
int n , mx , x , l , k , answer , d ;
int main ()
{
    fin >> n >> mx >> l ;
    for ( int i = 1 ; i <= n ; i ++ )
    {
        fin >> d >> x ;
        pq.push( make_pair ( x , d ) ) ;
    }
    while ( ! pq.empty() )
    {
        d = pq.top().second + k * l ;
        k ++ ;
        x = pq.top().first ;
        pq.pop() ;
        if ( d <= mx )
            answer += x ;
        else
            k -- ;
    }
    fout << answer ;

    return 0 ;
}