Pagini recente » Cod sursa (job #2226797) | Cod sursa (job #2340361) | Cod sursa (job #875601) | Cod sursa (job #549762) | Cod sursa (job #866394)
Cod sursa(job #866394)
#include<cstdio>
#define Tmax 1000005
FILE *f=fopen("gardieni.in","r");
FILE *g=fopen("gardieni.out","w");
using namespace std;
int v[Tmax];
int s;
long long left,right,cost,n,k,timp;
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;
}