Cod sursa(job #1711605)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 31 mai 2016 19:27:00
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
int n,t,i,a,b,c,j;
ll sol;
int ti[1000001];
int main()
{
    fin>>n>>t;
    fill(ti+1,ti+t+1,INT_MAX);
    for(i=1;i<=n;i++)
    {
        fin>>a>>b>>c;
        for(j=a;j<=b;j++)
            ti[j]=min(ti[j],c);
    }
    for(i=1;i<=t;i++)
        sol+=ti[i];
    fout<<sol<<"\n";
    return 0;
}