Pagini recente » Cod sursa (job #1530805) | Cod sursa (job #2527403) | Cod sursa (job #2502884) | Cod sursa (job #1769679) | Cod sursa (job #866392)
Cod sursa(job #866392)
#include<cstdio>
#define Tmax 1000005
FILE *f=fopen("gardieni.in","r");
FILE *g=fopen("gardieni.out","w");
using namespace std;
long long n,k,v[Tmax],timp,s;
long long left,right,cost;
int main()
{
int i;
fscanf(f,"%d%d",&n,&timp);
for(i=1;i<=n;i++)
{
fscanf(f,"%d%d%d",&left,&right,&cost);
for(;left<=right;left++)
if(v[left]==0||cost<v[left])
v[left]=cost;
}
for(i=1;i<=timp;i++)
s+=v[i];
fprintf(g,"%d",s);
fclose(f);
fclose(g);
return 0;
}