Pagini recente » Cod sursa (job #431409) | Cod sursa (job #1224906) | Cod sursa (job #1532234) | Cod sursa (job #1757288) | Cod sursa (job #3198552)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
ifstream fin("lupu.in");
ofstream fout("lupu.out");
const int LMAX = 100005;
struct interval{
int st, dr;
bool operator < (interval b) {
if (dr > b.dr) return true;
//else if (st == b.st && dr < b.dr) return true;
return false;
}
}v[LMAX];
int main() {
int n, i, x, l;
fin>>n>>x>>l;
for (i = 0; i < n; i++) {
fin>>v[i].st>>v[i].dr;
}
sort(v, v + n);
int dpdo = 0, lana = 0; //distanta parcursa de oi
for (i = 0; i < n; i++) {
if (v[i].st + dpdo <= x) { //daca oaia poate fi luata
lana+=v[i].dr;
dpdo+=l;
}
}
fout<<lana;
fin.close();
fout.close();
return 0;
}