Pagini recente » Cod sursa (job #705430) | preONI 2008 - Clasament Runda 1, Clasele 11-12 | Cod sursa (job #2709938) | Cod sursa (job #1682614) | Cod sursa (job #391391)
Cod sursa(job #391391)
# include <fstream>
# define INFINIT 1000000000
using namespace std;
int v[1000005], n, t;
int main ()
{
ifstream fin ("gardieni.in");
ofstream fout ("gardieni.out");
fin>>n>>t;
long long int ct=0;
for (int i=1;i<=t;i++)
v[i]=INFINIT;
int x, y, c;
for (;n;--n)
{
fin>>x>>y>>c;
for (int j=x;j<=y;j++)
if (c<v[j])
v[j]=c;
}
for (int i=1;i<=t;i++)
ct+=v[i];
fout<<ct;
return 0;
}