Fişierul intrare/ieşire:troll.in, troll.outSursă.com 2012 Runda 2
AutorIoan PetcuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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

  • 1N100000
  • 1X, Y2000800000
  • -1337Z2000800000
  • intervalele de timp sunt de forma : [x, y]
  • Daca nu hraniti trollul nu veti lua 100 de puncte

Exemplu

troll.introll.out
2
1 1 1
1 1 2
2 1

Explicaţie

Trollul poate lua un singur interval, acestea avand valoarea 2.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?