Diferente pentru problema/adapost intre reviziile #3 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="adapost")==
==Include(page="template/raw")==
 
Un batalion de $N$ soldati a ajuns intr-o zona periculoasa si se afla sub un puternic bombardament din partea inamicului. Comandantul Gigel are o harta cu pozitiile soldatilor si coordonatele a $N$ adaposturi, cu o capacitete de o persoana fiecare, la care trebuie sa ajunga soldatii. El doreste sa-si faca un plan de salvare a soldatilor care sa aiba un risc cat mai mic. Riscul unui soldat de a fi ranit este direct proportional cu timpul de care are nevoie sa ajunga la adapostul sau, deci este si direct proportional cu distanta parcursa de el, deoarece toti soldatii au viteza constanta.
Gigel doreste ca fiecare soldat sa aiba sanse cat mai bune, astfel incat maximul distantelor care trebuie parcurse de fiecare soldat pana la adapostul sau sa fie minim. Desi maximul distantelor trebuie sa fie cat mai mic, el mai vrea ca suma distantelor parcurse de soldati sa fie cat mai mica deasemenea, pentru a micsora riscul total.
h2. Restrictii si precizari:
* $1 ≤ N ≤ 400
* $1 ≤ N ≤ 400$
* Pentru aflarea primului numar se acorda $40%$ din valoarea unui test, restul de punctaj fiind acordat daca ambele numere sunt aflate.
* Este posibil ca suma distantelor soldat-adapost sa fie si mai mica decat cea cautata, dar in acea situatie maximul distantelor ar fi prea mare.
* Punctele au coordonate in intervalul $[0,1000]$ si sunt date cu o precizie de $0,001$
* Diferenta maxima cu care rezultatul final poate varia fata de cel corect este $de 0,001$
* Diferenta maxima cu care rezultatul final poate varia fata de cel corect este de $0,001$
h2. Exemplu:
| 4.07690 14.76992 |
==Include(page="template/taskfooter" task_id="adapost")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
663