Mai intai trebuie sa te autentifici.
Cod sursa(job #721069)
| Utilizator | Data | 23 martie 2012 11:24:05 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <fstream>
using namespace std;
const char InFile[]="gardieni.in";
const char OutFile[]="gardieni.out";
const int MaxT=1000111;
const int INF=1<<30;
ifstream fin(InFile);
ofstream fout(OutFile);
int N,T,sol,vmin[MaxT],a,b,c;
int main()
{
fin>>N>>T;
for(register int i=1;i<=T;++i)
{
vmin[i]=INF;
}
for(register int i=1;i<=N;++i)
{
fin>>a>>b>>c;
for(register int j=a;j<=b;++j)
{
if(vmin[j]>c)
{
vmin[j]=c;
}
}
}
fin.close();
for(register int i=1;i<=T;++i)
{
sol+=vmin[i];
}
fout<<sol;
fout.close();
return 0;
}
