Cod sursa(job #130156)

Utilizator Adriana_SAdriana Sperlea Adriana_S Data 31 ianuarie 2008 13:56:03
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>
#include <stdlib.h>

const int T_MAX = 1000010;

int MIN[T_MAX];

int main()
{
	freopen("gardieni.in", "r", stdin);
#ifndef _SCREEN_
	freopen("gardieni.out", "w", stdout);
#endif

	int N, T, i, a, b, c, j;

	scanf("%d %d\n", &N, &T);
	for (i = 1; i <= N; i ++) {
		scanf("%d %d %d\n", &a, &b, &c);

		for (j = a; j <= b; j ++) {
			if (MIN[j] == 0) MIN[j] = c;
			else {
				if (c < MIN[j]) MIN[j] = c;
			}
		}
	}

	long long rez = 0;
	for (i = 1; i <= T; i ++) {
		rez += MIN[i];
	}

	printf("%lld\n", rez);

	return 0;
}