Pagini recente » Cod sursa (job #1782174) | Cod sursa (job #1873655) | Cod sursa (job #43595) | Cod sursa (job #2529320) | Cod sursa (job #126134)
Cod sursa(job #126134)
#include <stdio.h>
FILE *f=fopen("gardieni.in","r"), *g=fopen("gardieni.out","w");
int T[50006];
int main()
{
long j,min,max,cost=0,t,aux,p=1,n,a[100],b[100],c[100],i,k;
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,"%ld\n",cost);
fclose(g);
return 0;
}