Cod sursa(job #1391150)
Utilizator | Data | 17 martie 2015 17:47:33 | |
---|---|---|---|
Problema | Gardieni | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
const int TMAX=1000005;
int n,t,mn[TMAX];
long long sol;
int main()
{
int i,j,x,y,z;
fin>>n>>t;
for (i=1;i<=n;i++)
{
fin>>x>>y>>z;
for (j=x;j<=y;j++)
if (mn[j]==0) mn[j]=z;
else mn[j]=min(mn[j],z);
}
for (i=1;i<=t;i++) sol+=mn[i];
fout<<sol<<"\n";
return 0;
}