Pagini recente » Cod sursa (job #2720366) | Cod sursa (job #848807) | Cod sursa (job #2969872) | Cod sursa (job #485859) | Cod sursa (job #2075637)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("gardieni.in");
ofstream out("gardieni.out");
struct gardieni {
long a, b, c; }v[50005];
int main() {
long n, t, MIN = 50000; int s = 0;
in >> n >> t;
long a[100][100];
for (int i = 1; i <= n; i++)
in >> v[i].a >> v[i].b >> v[i].c;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= t; j++) {
a[i][j] = 0;
if ((v[i].a <= j) && (j <= v[i].b))
a[i][j] = v[i].c;
}
}
for (int i = 1; i <= t; i++) {
for (int j = 1; j <= n; j++) {
if ((a[j][i] < MIN) && (a[j][i] != 0))
MIN = a[j][i];
if (j == n) {
s += MIN;
MIN = 50000;
}
}
}
out << s;
return 0;
}