Cod sursa(job #125529)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 20 ianuarie 2008 14:21:12
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#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;
}