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 |