Cod sursa(job #792818)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 30 septembrie 2012 16:54:31
Problema Lupul Urias si Rau Scor 8
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <iostream>
#include <queue>
#include <vector>
#define mp make_pair
using namespace std;

priority_queue<pair<int , int > > q;

int main()
{
	int n,X,d,dist,lana;
	ifstream f("lupu.in");
	ofstream g("lupu.out");
	f>>n>>X>>d;
	for(int i=1;i<=n;i++)
	{
		f>>dist>>lana;
		q.push(make_pair(lana,dist));
	}
	
	long long S=0;
	
	for(int i=0;i<=X;i+=d)
	{
		while(q.size() && q.top().second+i>X)
			q.pop();
			
		if(q.size())
			S+=q.top().first;
			q.pop();
	}
	
	g<<S;
	return 0;
}