Pagini recente » Diferente pentru utilizator/mihai22e intre reviziile 56 si 1 | Sandbox | Diferente pentru utilizator/moise_andrei intre reviziile 35 si 25 | Monitorul de evaluare | Diferente pentru problema/vanatoare intre reviziile 14 si 9
Diferente intre titluri:
Diferente intre continut:
h2. Date de iesire
In fisierul de iesire $vanatoare.out$ se va afisa pe prima linie numarul minim $MIN$ de vanatori necesari pentru a impusca cei $N$ mistreti. A doua linie contine exact $MIN$ numere naturale cuprinse intre $0$ si {$T$}, indicand pozitiile celor $N$ vanatori.
In fisierul de iesire $vanatoare.out$ se va afisa pe prima linie numarul minim de vanatori necesari pentru a impusca cei $N$ mistreti. A doua linie contine exact $N$ numere naturale cuprinse intre $0$ si {$T$}, indicand pozitiile celor $N$ vanatori.
h2. Restrictii
* $1 ≤ N ≤ 16$
* $1 ≤ T ≤ 2 000 000 000$
* Pentru orice pereche din fisierul de intrare este indeplinita relatia: {$0 ≤ c{~i~} < v{~i~} ≤ 200 000 000$}
* Pentru orice pereche din fisierul de intrare este indeplinita relatia: {$0 ≤ c{~i~} < v{~i~} < 100 000 000$}
* Se considera ca un vanator poate impusca mai multi mistreti simultan
* Daca exista mai multe solutii optime se poate afisa oricare
== include(page="template/taskfooter" task_id="vanatoare") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
