- Time limit: 1.00 s
- Memory limit: 128 MB
Kuinka paljon rahaa voit ansaita korkeintaan?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku $n$: projektien määrä.
Tämän jälkeen syötteessä on $n$ riviä, joista jokaisella on kolme kokonaislukua $a_i$, $b_i$ ja $p_i$: projektin alkupäivä, loppupäivä ja palkkio.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: paljonko rahaa voit ansaita.
Rajat
- $1 \le n \le 10^5$
- $1 \le a_i \le b_i \le 10^9$
- $1 \le p_i \le 10^9$
Syöte:
4
2 4 4
3 6 6
6 8 2
5 7 3
Tuloste:
7