Pagini recente » Cod sursa (job #1216570) | Cod sursa (job #1870150) | Cod sursa (job #2099448) | Cod sursa (job #1476593) | Cod sursa (job #137549)
Cod sursa(job #137549)
#include <stdio.h>
#include <algorithm>
using namespace std;
long n, i, j, minim, cost, jminim, max;
char v[1000000];
struct lol
{
long poz, c, s, d;
};
lol x[10010];
int cmpf(lol a, lol b)
{
return a.poz < b.poz;
}
int main()
{
freopen ("stalpi.in", "rt", stdin);
freopen ("stalpi.out", "wt", stdout);
scanf("%ld", &n);
for (i = 1; i <= n; i ++)
{
scanf("%ld %ld %ld %ld", &x[i].poz, &x[i].c, &x[i].s, &x[i].d);
}
sort(x + 1, x + n + 1, cmpf);
for (i = 1; i <= n; i ++)
{
if (!v[x[i].poz])
{
minim = 2147000000;
for (j = i; j <= n; j ++)
if (x[i].poz >= x[j].s && x[i].poz <= x[j].d)
if (minim > x[j].c)
minim = x[j].c, jminim = j;
for (j = x[jminim].s; j <= x[jminim].d; j ++)
v[j] = 1;
cost += x[jminim].c;
}
}
printf("%ld\n", cost);
return 0;
}