Nu aveti permisiuni pentru a descarca fisierul grader_test8.in
Inverseaza reviziile

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

Diferente intre #8 si #9

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$}, 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 &le; c{~i~} < v{~i~} < 100 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 optime se poate afisa oricare

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

2915