Pagini recente » Istoria paginii runda/wellcodesimulareclasa9-9martie/clasament | Istoria paginii runda/pebarbamea/clasament | Cod sursa (job #773536) | Cod sursa (job #773559) | Cod sursa (job #437062)
Cod sursa(job #437062)
#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
bool comp(pair<int,int> a,pair<int,int> b)
{
if(a.first!=b.first)
return a.first<b.first;
return a.second>b.second;
}
int main()
{
int n,h,u,x,y,rap,gmax=0,count=0;
vector< pair<int,int> >v;
ifstream in("gutui.in");
ofstream out("gutui.out");
in>>n>>h>>u;
for(int i=0;i<n;i++)
{
in>>x>>y;
if(x>h)
v.push_back(make_pair(-1,y));
else
{
rap=(h-x)/u;
v.push_back(make_pair(rap,y));
}
}
in.close();
sort(v.begin(),v.end(),comp);
for(int i=0;i<n;i++)
{
if(v[i].first>=count)
{
gmax+=v[i].second;
count++;
}
}
out<<gmax<<endl;
out.close();
return 0;
}