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 niste intervale, fiecare cu o anumita valoare 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 adouga 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.
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 avand semnificatia din enunt
Restricţii
- 1 ≤ N ≤ 1000
- intervalele de timp sunt de forma : [x, y]
- Daca nu hraniti trollul nu veti lua 100 de puncte
- Pentru a obtine punctele la testul 10 trebuie sa afisati 1337 inainte de celelalte 2 numere.
Exemplu
| troll.in | troll.out |
|---|---|
| 1 1 1 1 | 1 1 |
Explicaţie
Trollul poate face o singura trolare, acestea avand faima maxima 1.
