- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulla on valittavana 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 : projektien määrä.
Tämän jälkeen syötteessä on riviä, joista jokaisella on kolme kokonaislukua , ja : projektin alkupäivä, loppupäivä ja palkkio.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: paljonko rahaa voit ansaita.
Rajat
Esimerkki
Syöte:
4 2 4 4 3 6 6 6 8 2 5 7 3
Tuloste:
7