Pagini recente » Retea2 | Petru Trîmbițaș | Diferente pentru utilizator/alex_tz307 intre reviziile 104 si 105 | Istoria paginii utilizator/druffbaum | Diferente pentru problema/vila2 intre reviziile 22 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="vila2") ==
De-a lungul Autostrazii Soarelui s-au construit $n$ vile frumoase, numerotate in ordine cu numere de la $1$ la $n$. In fiecare vila locuieste un solarian. Administratia a ajuns la concluzia ca solarienii se inteleg cu atat mai bine intre ei cu cat au varste mai apropiate, de aceea este interesata in a afla diferenta maxima de varsta dintre oricare doi vecini.
h2. Cerinta
Cunoscand varsta fiecarui solarian, aflati diferenta maxima de varsta dintre doi vecini. Prin vecini solarienii inteleg doi locuitori pentru care modulul diferentei dintre numerele vilelor lor nu depaseste numarul $k$.
Poveste si cerinta...
h2. Date de intrare
Pe prima linie a fisierului de intrare $vila2.in$ sunt scrise numerele $n$ si $k$, separate printr-un singur spatiu. Pe urmatoarele $n$ linii sunt $n$ numere intregi, reprezentand, in ordine, varstele solarienilor.
...
h2. Date de iesire
Prima linie a fisierului $vila2.out$ va contine diferenta maxima gasita.
...
h2. Restrictii
* $2 ≤ n ≤ 100 000$
* $1 ≤ k ≤ n/2$
* Un solarian traieste cel mul $30 000$ de ani
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. vila2.in |_. vila2.out |
| 6 2
5
9
4
7
4
1 | 6 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
== include(page="template/taskfooter" task_id="vila2") ==
h3. Explicatie
...
== include(page="template/taskfooter" task_id="vila2") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
