Pagini recente » Clasament just_4_me | Cod sursa (job #3005375) | Cod sursa (job #710186) | Cod sursa (job #866532) | Cod sursa (job #261965)
Cod sursa(job #261965)
#include <algorithm>
#include <stdio.h>
#define f first
#define s second
#define MAX 2048
using namespace std;
int clienti, salariu, rez;
pair <int, int> om[MAX];
int main()
{
freopen("carnati.in", "r", stdin);
freopen("carnati.out", "w", stdout);
scanf("%d %d", &clienti, &salariu);
for (int i = 1; i <= clienti; i++)
scanf("%d %d", &om[i].f, &om[i].s);
sort(om + 1, om + 1 + clienti);
for (int fix = 1; fix <= clienti; fix++)
{
int pretFix = om[fix].s, timpPrec = 0, castig = 0;
for (int i = 1; i <= clienti; i++)
{
castig = max(0, castig - (om[i].f - timpPrec) * salariu);
if (om[i].s >= pretFix)
castig += pretFix;
timpPrec = om[i].f;
rez = max(rez, castig - salariu);
}
}
printf("%d\n", rez);
fclose(stdin);
fclose(stdout);
return 0;
}