Pagini recente » Cod sursa (job #2742257) | Cod sursa (job #2742135) | Cod sursa (job #2742137) | Monitorul de evaluare | Cod sursa (job #3325144)
#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 ;
}