CSES - Projektit
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Sinulla on valittavana nn projektia, joihin voit osallistua. Jokaisesta projektista on tiedossa, minä päivänä projekti alkaa ja päättyy sekä paljonko rahaa saat siitä. Voit osallistua vain yhteen projektiin samana päivänä.

Kuinka paljon rahaa voit ansaita korkeintaan?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: projektien määrä.

Tämän jälkeen syötteessä on nn riviä, joista jokaisella on kolme kokonaislukua aia_i, bib_i ja pip_i: projektin alkupäivä, loppupäivä ja palkkio.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: paljonko rahaa voit ansaita.

Rajat

  • 1n1051 \le n \le 10^5
  • 1aibi1091 \le a_i \le b_i \le 10^9
  • 1pi1091 \le p_i \le 10^9

Esimerkki

Syöte:

4
2 4 4
3 6 6
6 8 2
5 7 3

Tuloste:

7