Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | troll.in, troll.out | Sursă | .com 2012 Runda 2 |
| Autor | Ioan Petcu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Troll
Trollul are o problema urgenta. Are cateva intervale, fiecare cu o anumita valoare atribuita si nu stie ce sa faca cu ele.
In scurt timp ii veni o idee. Ce ar fi sa ia un interval de valoare maxima si sa vada cate intervale mai poate adauga astfel incat acestea sa nu se suprapuna in nici-un punct.
Deodata isi da seama ca vrea sa afle care este valoarea maxima ce poate fi data de intrebarea de mai sus, din pacate a ramas fara mancare si va roaga sa-i raspundeti voi.
Un interval este definit prin : capatul din stanga x, capatul din dreapta y si valoarea z.
Date de intrare
Fişierul de intrare troll.in va contine pe prima linie un numar N, iar pe urmatoarele N linii cele N intervale sub forma x, y, z cu semnificatia din enunt.
Date de ieşire
In fişierul de ieşire troll.out veti scrie doua numere separate de un spatiu , primul numar fiind valoarea maxima a unui intreval iar al doilea numarul maxim de intervale ce nu se suprapun astfel incat unul dintre ele are valoare maxima.
Restricţii
- 1 ≤ N ≤ 100000
- intervalele de timp sunt de forma : [x, y]
- Daca nu hraniti trollul nu veti lua 100 de puncte
Exemplu
| troll.in | troll.out |
|---|---|
| 1 1 1 1 | 1 1 |
Explicaţie
Trollul are un singur interval, acestea avand valoarea 1.
