Cod sursa(job #1794551)

Utilizator MickeyTurcu Gabriel Mickey Data 1 noiembrie 2016 14:23:16
Problema Lupul Urias si Rau Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream>
#include<string.h>
#include<ctype.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<unordered_map>
#include<array>
#include<deque>
#include<math.h>
#include<functional>
#include<unordered_set>
#include<set>
#include<iomanip>
#include<bitset>
using namespace std;
int n,i,j,k,el,nr,ok,x,l,lana,dist,rez;
multimap<int, int,greater<int>>oi;
multimap<int, int, greater<int>>::iterator it;
int main()
{
	//ifstream f("file.in");
	//ofstream g("file.out");
	ifstream f("lupu.in");
	ofstream g("lupu.out");
	f >> n >> x >> l;
	for (i = 1; i <= n; i++)
	{
		f >> dist >> lana;
		if(dist<=x)
			oi.insert(make_pair(lana, dist));
	}
	it = oi.begin(); 
	nr = 0;
	while (it != oi.end())
	{
		if (it->second + nr*l < x)
		{
			rez += it->first;
			nr++;
		}
		it++;
	}
	g << rez;
	return 0;
}