Mai intai trebuie sa te autentifici.
Cod sursa(job #137125)
| Utilizator | Data | 16 februarie 2008 22:49:48 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
// Gardieni.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <stdio.h>
struct firme{
int a;
int b;
int c;
};
FILE *fin=fopen("gardieni.in","r"),
*fout=fopen("gardieni.out","w");
int main(){
int minim[1000000],i,j,cost,t,n;
firme v[50005];
fscanf(fin,"%d %d",&n,&t);
for(i=1; i<=n; i++) fscanf(fin,"%d %d %d",&v[i].a,&v[i].b,&v[i].c);
for(i=1; i<=t; i++) minim[i]=32767;
for(i=1; i<=n; i++)
for(j=v[i].a; j<=v[i].b; j++)
if(v[i].c<minim[j]) minim[j]=v[i].c;
cost=0;
for(i=1; i<=t; i++)
cost=cost+minim[i];
fprintf(fout,"%d",cost);
fclose(fin);
fclose(fout);
return 0;
}
