Pagini recente » Istoria paginii utilizator/andreww098 | Diferente pentru problema/nperechi intre reviziile 31 si 23 | Diferente pentru problema/convertor intre reviziile 30 si 31 | Profil dexter_dex | Diferente pentru problema/stalpisori intre reviziile 3 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="stalpisori") ==
Alexandra este studenta la facultatea de informatica. Astazi, mergand inapoi spre casa a observat ca pe strada pe care merge se afla $N$ stalpisori amplasati pe marginea trotuarului. Fiind studenta la informatica, ea se gandeste imedia la o problema de informatica plecand de la acest lucru. Ea se intreaba care este distanta minima $D$, astfel incat pentru fiecare din cei $N$ stalpisori, in intervalul $[P{~i~} - D, P{~i~} + D]$ sa se afle cel putin $K$ stalpisori, $P{~i~}$ reprezentand distanta de la inceputul strazii pana la stalpisorul $i$. Avand in vedere ca Alexandra a picat examenul de algoritmica, ea va roaga pe voi sa o ajutati sa rezolve aceasta problema.
Alexandra este studenta la facultatea de informatica. Astazi, mergand inapoi spre casa a observat ca pe strada pe care merge se afla $N$ stalpisori amplasati pe marginea trotuarului. Fiind studenta la informatica, ea se gandeste imedia la o problema de informatica plecand de la acest lucru. Ea se intreaba care este distanta minima $D$, astfel incat pentru fiecare din cei $N$ stalpisori, in intervalul $[P~i~ - D, P~i~ + D]$ sa se afle cel putin $N$ stalpisori, $P~i~$ reprezentand distanta de la inceputul strazii pana la stalpisorul $i$
Avand in vedere ca Alexandra a picat examenul de algoritmica, ea va roaga pe voi sa o ajutati sa rezolve aceasta problema.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
