Programozás‎ > ‎Feladatok‎ > ‎

Munka

Egy vállalkozó N munka ajánlatot kapott, de egyszerre csak egy munkát tud végezni. Minden ajánlatban szerepel, hogy a munkát mikor kellene elkezdeni, meddig tartana és a munka elvégzéséért mennyi fizetést kapna. 

Feladat

Írjunk programot, ami kiszámítja, hogy a vállalkozó maximum mennyit kereshet! 

Bemenet

A bemenet első sorában egy egész szám van, a munkák száma (1 <= N <= 1000). A következő N sor mindegyike három egész számot tartalmaz (egy-egy szóközzel elválasztva): az igényelt munka kezdő A és befejező B napjának sorszáma (1 <= A <= B <= 100000), valamint pénzértéke (1 <= érték <=10000).

Kimenet

Az első sorba  az elérhető legnagyobb jövedelem összegét kell írni! 

Példa

Bemenet  Kimenet
4
30 40 40
0 20 50
5 10 100
15 60 70
170


Tesztadatok

Címkék

A feladat forrása: NTOITV 2012 3. forduló, 9-10. évfolyam
Algoritmusok: 

megoldás