Cod sursa(job #866390)
Utilizator | Data | 27 ianuarie 2013 23:01:25 | |
---|---|---|---|
Problema | Gardieni | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<cstdio>
#define Tmax 1000005
FILE *f=fopen("gardieni.in","r");
FILE *g=fopen("gardieni.out","w");
using namespace std;
int n,k,v[Tmax],timp,s;
int main()
{
int left,right,cost;
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;
}