Pagini recente » Cod sursa (job #655364) | Cod sursa (job #1605) | Cod sursa (job #1987391) | Cod sursa (job #400796) | Cod sursa (job #464911)
Cod sursa(job #464911)
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
using namespace std;
#define file_in "gardieni.in"
#define file_out "gardieni.out"
#define nmax 1028082
int n,t;
int v[nmax];
void citire()
{
int a,b,c;
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
memset(v,0,sizeof(v));
scanf("%d %d", &n, &t);
for (int i=1;i<=n;++i)
{
scanf("%d %d %d", &a, &b, &c);
for (int j=a;j<=b;++j)
if (v[j]==0 || v[j]>c)
v[j]=c;
}
}
void solve()
{
int i,suma=0;
for (i=1;i<=t;++i)
suma+=v[i];
printf("%d\n", suma);
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}