Pagini recente » Cod sursa (job #1710271) | Cod sursa (job #1153387) | Cod sursa (job #1172814) | Cod sursa (job #1543990) | Cod sursa (job #212430)
Cod sursa(job #212430)
#include <cstdio>
#include <cctype>
#define MAX_N 50010
#define MAX_T 1000007
#define DIM 8192
long li, lf;
long cost;
long N,T,pz;
long S[MAX_T],C;
char ax[DIM];
void read(long &x)
{
x = 0;
while(!isdigit(ax[pz]))
if(++pz == DIM)
fread(ax, sizeof (char), DIM, stdin), pz = 0;
while(isdigit(ax[pz]))
{
x = x*10 + (ax[pz] - '0');
if(++pz == DIM)
fread(ax, sizeof (char), DIM, stdin), pz = 0;
}
}
void solve()
{
read(N);
read(T);
for(int i = 1; i <= N; ++i)
{
read(li); read(lf); read(cost);
for(int j = li; j <= lf; j++)
if(S[j] == 0 || S[j] > cost)
S[j] = cost;
}
for(int i = 1; i <= T; i++)
C += S[i];
printf("%ld\n",C);
}
int main()
{
freopen("gardieni.in","rt",stdin);
freopen("gardieni.out","wt",stdout);
solve();
}