Pagini recente » Diferente pentru utilizator/cristina_borza intre reviziile 1 si 2 | Diferente pentru utilizator/linia_intai intre reviziile 2 si 20 | Diferente pentru doi-la-suta intre reviziile 3 si 44 | Diferente pentru problema/parcele2 intre reviziile 16 si 17 | Diferente pentru problema/vanatoare intre reviziile 6 si 14
Diferente intre titluri:
Diferente intre continut:
h2. Date de iesire
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$}, in ordine crescatoare, indicand pozitiile celor $N$ vanatori.
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.
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$}
* 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:
