Cod sursa(job #528733)
| Utilizator | Data | 3 februarie 2011 12:52:03 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <cstdio>
#include <fstream>
using namespace std;
#define m 1000001
int T[m];
int a,b,c,n,t;
long long s;
inline void read (){
ifstream in ("gardieni.in");
in>>n>>t;
for(;n;--n){
in>>a>>b>>c;
for(;a<=b;++a)
if(T[a]==0 || T[a]>c)
T[a]=c;
}
in.close ();
}
inline void solve () {
for(int i=1;i<=t;++i)
s+=T[i];
}
inline void write (){
ofstream out ("gardieni.out");
out<<s<<"\n";
out.close ();
}
int main ()
{
read ();
solve ();
write ();
return 0;}
