Pagini recente » Cod sursa (job #2021917) | Cod sursa (job #2787445) | Cod sursa (job #798963) | Cod sursa (job #843921) | Cod sursa (job #125529)
Cod sursa(job #125529)
#include <fstream.h>
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
struct sirul{
int a,b,c;
};
typedef struct sirul sip;
sip sir[50010];
long S,n,t,mat[1000010];
void citire()
{
fin>>n>>t;
for (int i=0;i<n;i++)
fin>>sir[i].a>>sir[i].b>>sir[i].c;
fin.close();
}
int nu(int i,int j)
{
if (sir[j].a<=i && sir[j].b>=i)
return 1;
return 0;
}
void suma()
{
long min=0,poz;
for (int i=0;i<n;i++)
{
min=90000000;
for (int j=0;j<n;j++)
{
if (sir[j].c<min)
{
min=sir[j].c;
poz=j;
}
}
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=215434563;
}
}
int main()
{
citire();
suma();
fout<<S<<"\n";
fout.close();
return 0;
}