Cod sursa(job #739927)

Utilizator visanrVisan Radu visanr Data 24 aprilie 2012 09:10:57
Problema Gardieni Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;


#define nmax 1000001

long long minimumcost[nmax],start,end,cost,n,t;


int main()
{
    ifstream in("gardieni.in");
    ofstream out("gardieni.out");
    in>>n>>t;
    for(int i=1;i<=t;i++) minimumcost[i]=nmax;
    for(int i=0;i<n;i++)
    {
            in>>start>>end>>cost;
            for(int j=start;j<=end;j++) minimumcost[j]=min(minimumcost[j],cost);
    }
    long long sum=0;
    for(int i=1;i<=t;i++) sum+=minimumcost[i];
    out<<sum;
    return 0;
}