Cod sursa(job #1391150)

Utilizator ArchazeyBaltatu Andrei-Mircea Archazey Data 17 martie 2015 17:47:33
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<bits/stdc++.h>
using namespace std;

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

const int TMAX=1000005;

int n,t,mn[TMAX];
long long sol;

int main()
{
    int i,j,x,y,z;
    fin>>n>>t;
    for (i=1;i<=n;i++)
        {
            fin>>x>>y>>z;
            for (j=x;j<=y;j++)
                if (mn[j]==0) mn[j]=z;
                else mn[j]=min(mn[j],z);
        }
    for (i=1;i<=t;i++) sol+=mn[i];
    fout<<sol<<"\n";

    return 0;
}