Inverseaza reviziile

Diferente pentru problema/vanatoare intre reviziile #4 si #14

Diferente intre #3 si #4

Diferente intre titluri:

vanatoare

Vanatoare

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 ≤ 20$
* $1 < T < 2^32^$

* $1 &le; N &le; 16$
* $1 &le; T &le; 2 000 000 000$
* Pentru orice pereche din fisierul de intrare este indeplinita relatia: {$0 &le; c{~i~} < v{~i~} &le; 200 000 000$}

* Se considera ca un vanator poate impusca mai multi mistreti simultan

* Daca exista mai multe solutii se poate afisa oricare

* Daca exista mai multe solutii optime se poate afisa oricare

h2. Exemplu

== include(page="template/taskfooter" task_id="vanatoare") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

2915