Pagini recente » Cod sursa (job #1852323) | Cod sursa (job #1942636) | Cod sursa (job #2115741) | Cod sursa (job #62516) | Cod sursa (job #769755)
Cod sursa(job #769755)
#include<fstream>
#define NN 1000001
using namespace std;
ofstream out("gardieni.out");
int n,T,a,b,c;
int protect[NN];
int main()
{
ifstream in("gardieni.in");
in>>n>>T;
for(int i=1;i<=T;i++)
protect[i]=NN;
for(; n ; --n)
{
in >>a>>b>>c;
for(; a<=b; a++)
if(protect[a] > c)
protect[a] =c;
}
int sum=0;
for(int i=1;i<=T; ++i)
sum+=protect[i];
out<<sum<<'\n';
return 0;
}