Cod sursa(job #1414824)

Utilizator GinguIonutGinguIonut GinguIonut Data 3 aprilie 2015 08:33:48
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
#define inf 1<<30
using namespace std;
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
long long total;
int n,i,j,a,b,c,cost[1000001],t;
int main()
{
    fin>>n>>t;
    for(i=1;i<=t;i++)
        cost[i]=inf;
    for(i=1;i<=n;i++)
    {
        fin>>a>>b>>c;
        for(j=a;j<=b;j++)
            cost[j]=min(cost[j],c);
    }
    for(i=1;i<=t;i++)
        total+=cost[i];
    fout<<total;
    return 0;
}