Pagini recente » Cod sursa (job #1820815) | Cod sursa (job #2412822) | Cod sursa (job #590078) | Cod sursa (job #2410992) | Cod sursa (job #477169)
Cod sursa(job #477169)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("gardieni.in");
ofstream fout("gardieni.out");
vector<long> t;
long a, b, n, T, j, c;
int main()
{
fin >> n >> T;
t.resize(T+1);
for ( long i = 0; i < n; ++i)
{
fin >> a >> b >> c;
for ( j = a; j <= b; ++j)
if ( t[j] == 0 || c < t[j])
t[j] = c;
}
fin.close();
unsigned long long sol(0);
for (long i = 1; i <= T; ++i)
sol += t[i];
fout << sol << '\n';
fout.close();
return 0;
}