Diferente pentru problema/expectedpos intre reviziile #7 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

* Fiecare listă conţine cel puţin un element.
* Atât elementele listelor cât şi valorile $X$ pe care încearcă Gigel să le insereze sunt numere întregi cu semn pe $32$ de biţi.
* Numerotarea poziţiilor începe de la $1$.
* Răspunsul pentru o întrebare va fi considerat corect dacă diferă prin cel mult $0.000001$ faţă de valoarea corectă. Se recomandă afişarea numerelor reale cu $6$ zecimale.
* Răspunsul pentru o întrebare va fi considerat corect dacă diferă prin cel mult $0.001$ faţă de valoarea corectă. Se recomandă afişarea numerelor reale cu $3$ zecimale.
* Pentru $70%$ din teste $N ≤ 10.000$.
h2. Exemplu
2
3
-100
| 3.666667 1
| 3.667 1
|
h3. Explicaţie
Poziţiile de inserare pentru valoarea $3$ sunt $1$, $6$ şi $4$. Deci poziţia medie este $(1 + 6 + 4) / 3 = 11 / 3 = 3.666667$. Poziţiile de inserare pentru valoarea $-100$ sunt $1$, $1$ şi $1$, deci poziţia medie va fi $1$.
Poziţiile de inserare pentru valoarea $3$ sunt $1$, $6$ şi $4$. Deci poziţia medie este $(1 + 6 + 4) / 3 = 11 / 3 = 3.667$. Poziţiile de inserare pentru valoarea $-100$ sunt $1$, $1$ şi $1$, deci poziţia medie va fi $1$.
== include(page="template/taskfooter" task_id="expectedpos") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.