Pagini recente » Rating Andreiana Andrei Daniel (Andrei_Scorpio) | Cod sursa (job #269946) | Cod sursa (job #332679) | Cod sursa (job #1412940) | Cod sursa (job #125535)
Cod sursa(job #125535)
#include <fstream.h>
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
struct sirul{
long a,b,c;
};
typedef struct sirul sip;
sip sir[50010];
long n,t,mat[1000010];
long S;
void citire()
{
fin>>n>>t;
for (int i=0;i<n;i++)
fin>>sir[i].a>>sir[i].b>>sir[i].c;
fin.close();
}
void suma()
{
long min=0,poz=-1;
for (int i=0;i<n;i++)
{
min=120000000;
poz=-1;
for (int j=0;j<n;j++)
{
if (sir[j].c<min)
{
min=sir[j].c;
poz=j;
}
}
if (poz!=-1)
{
for (int k=sir[poz].a ; k<=sir[poz].b ; k++)
if (mat[k]==0)
{
mat[k]=1;
S+=sir[poz].c;
}
sir[poz].c=21434563;
}
}
}
int main()
{
citire();
suma();
fout<<S<<"\n";
fout.close();
return 0;
}