Pagini recente » Diferente pentru problema/acoperire intre reviziile 8 si 5 | Diferente pentru problema/xormax intre reviziile 8 si 7 | Diferente pentru problema/2numere intre reviziile 9 si 6 | Diferente pentru problema/copaci4 intre reviziile 9 si 6 | 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.