Cod sursa(job #1711605)
| Utilizator | Data | 31 mai 2016 19:27:00 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
int n,t,i,a,b,c,j;
ll sol;
int ti[1000001];
int main()
{
fin>>n>>t;
fill(ti+1,ti+t+1,INT_MAX);
for(i=1;i<=n;i++)
{
fin>>a>>b>>c;
for(j=a;j<=b;j++)
ti[j]=min(ti[j],c);
}
for(i=1;i<=t;i++)
sol+=ti[i];
fout<<sol<<"\n";
return 0;
}
