- Time limit: 1.00 s
- Memory limit: 128 MB
Sinun täytyy suorittaa tehtävää. Jokaiseen tehtävään liittyy kesto ja deadline. Voit suorittaa vain yhden tehtävän kerrallaan. Tehtävästä tuleva palkkio on , missä on deadline ja on tehtävän valmistumisaika.
Mikä on suurin mahdollinen yhteispalkkio, jonka voit saada?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : tehtävien määrä.
Tämän jälkeen syötteessä on riviä, jotka kuvaavat tehtävät. Jokaisella rivillä on kaksi kokonaislukua ja : tehtävän kesto ja deadline.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin mahdollinen yhteispalkkio.
Rajat
Esimerkki
Syöte:
3 6 10 8 15 5 12
Tuloste:
2