Pagini recente » Cod sursa (job #61017) | Cod sursa (job #2879227) | Cod sursa (job #220592) | Cod sursa (job #688657) | Cod sursa (job #126142)
Cod sursa(job #126142)
#include <stdio.h>
FILE *f=fopen("gardieni.in","r"), *g=fopen("gardieni.out","w");
int T[1000002];
int main()
{
long j,t,aux,n,a[50006],b[50006],c[50006],i;
int p=1;
long long cost=0;
fscanf(f,"%ld %ld",&n,&t);
for (i=1;i<=n;i++)
fscanf(f,"%ld %ld %ld",&a[i],&b[i],&c[i]);
while (p)
{
p=0;
for (i=1;i<n;i++)
if (c[i]>c[i+1])
{
aux=c[i];
c[i]=c[i+1];
c[i+1]=aux;
aux=b[i];
b[i]=b[i+1];
b[i+1]=aux;
aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
p=1;
}
}
i=1;
p=1;
while ((p)&&(i<=n))
{
p=0;
for (j=a[i];j<=b[i];j++)
{
if (!T[j])
{
T[j]=1;
cost+=c[i];
p=1;
}
}
i++;
}
fprintf(g,"%lld\n",cost);
fclose(g);
return 0;
}