Pagini recente » Diferente pentru problema/rompetrol intre reviziile 21 si 15 | Atasamentele paginii Origami2 | Diferente pentru deque-si-aplicatii intre reviziile 142 si 105 | Diferente pentru summer-challenge-unu intre reviziile 13 si 7 | Diferente pentru problema/heavymetal intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="heavymetal") ==
Miruna a intrat de curand in afacerea cu muzica buna. Ea s-a decis sa organizeze un festival de heavy metal si a cumparat o sala de concerte. La festival a invitat $N$ formatii, insa fiecare formatie poate sa cante un anumit interval fixat de timp. Deoarece fanii sunt scandalagii, Miruna doreste sa selectioneze formatiile ce vor canta astfel incat timpul total in care cineva concerteaza sa fie cat mai mare. In alegerea formatiilor trebuie sa aiba grija sa nu existe $2$ formatii care sa conerteze in acelasi timp.
Poveste si cerinta...
h2. Date de intrare
Prima linie a fisierului de intrare $heavymetal.in$ contine un numar natural $N$, avand semnificatia din enunt. Urmeaza $N$ linii pe care se vor gasi cate doua valori $A{~i~}$ si $B{~i~}$, reprezentand intervalele de timp in care pot canta formatiile.
Fisierul de intrare $heavymetal.in$ ...
h2. Date de iesire
In fisierul de iesire $heavymetal.out$ se va gasi un singur numar reprezentand suma maxima a intervalelor de timp in care vor canta formatiile.
In fisierul de iesire $heavymetal.out$ ...
h2. Restrictii
* $1 ≤ N ≤ 100000$
* $1 ≤ A{~i~}, B{~i~} ≤ 1000000000$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
