Cod sursa(job #721115)

Utilizator felixmFelix Mircea felixm Data 23 martie 2012 12:09:17
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>

using namespace std;

#define NMAX 1000100
const int MN=1<<29;

ifstream in("gardieni.in");
ofstream out("gardieni.out");

int main()
{
    int n,t,v[NMAX],a,b,c;
    int i,j;
    long long S=0;
    
    in>>n>>t;
    for (i=1;i<=t;i++)
      v[i]=MN;

    for (i=1;i<=n;i++)
    {
        in>>a>>b>>c;
        for (j=a;j<=b;j++)
         v[j]=min(v[j],c);
    }
    
    for (int i=1;i<=t;i++)   
     S+=v[i];
    
    out<<S;
    return 0;
}