Diferente pentru problema/troll intre reviziile #10 si #32

Diferente intre titluri:

troll
Troll

Diferente intre continut:

== include(page="template/taskheader" task_id="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.
Spunet-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.
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$.
h2. 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.
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.
h2. Date de ieşire
In fişierul de ieşire $troll.out$  veti scrie doua numere separate de un spatiu avand semnificatia din enunt
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.
h2. 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.;
* $1$ &le; $N$ &le; $100000$
* $1$ &le; $X$, $Y$ &le; $2000800000$
* $-1337$ &le; $Z$ &le; $2000800000$
* $intervalele de timp sunt de forma : [$x$, $y$]$
* $Daca nu hraniti trollul nu veti lua $100$ de puncte$
h2. Exemplu
table(example). |_. troll.in |_. troll.out |
| 1
| 2
  1 1 1
| 1 1
  1 1 2
| 2 1
|
h3. Explicaţie
Trollul poate face o singura trolare, acestea avand faima maxima 1.
Trollul poate lua un singur interval, acestea avand valoarea 2.
== include(page="template/taskfooter" task_id="troll") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.