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 | |
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
Un troll vrea sa faca niste trollari, el nu poate efectua mai mult de o trolare la orice moment.
El stie pentru fiecare trollare planuita timpul de inceput, timpul de sfarsit si faima adusa de trollare.
Spuneti - i trollului faima maxima a unei trollari si numarul maxim de trollari pe care le poate face, cu conditia ca una dintre acestea sa aiba faima maxima.
Date de intrare
Fişierul de intrare troll.in va contine pe prima linie un numar n, iar pe urmatoarele n linii cele n trollari
sub forma x, y , z cu x, y ,z avand 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
intervalele de timp sunt de forma : [x, y];
n <= 1000
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
troIl.in | trolI.out |
---|---|
1 1 1 1 | 1 1 |
Explicaţie
Trollul poate face o singura trolare, acestea avand faima maxima 1.