Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea.
Ejemplos:
Input : arr[] = {1, 2, 3, 4, 5}
q = 3
0 2
1 3
0 4
Output : 2
3
3
Here for 0 to 2 (1 + 2 + 3) / 3 = 2
Input : arr[] = {6, 7, 8, 10}
q = 2
0 3
1 2
Output : 7
7
Enfoque ingenuo: podemos ejecutar un ciclo para cada consulta de l a r y encontrar la suma y el número de elementos en el rango. Después de esto, podemos imprimir el piso de la media para cada consulta.
PHP
<?php
// PHP program to find floor
// value of mean in range l to r
// To find mean of
// range in l to r
function findMean($arr, $l, $r)
{
// Both sum and count
// are initialize to 0
$sum = 0;
$count = 0;
// To calculate sum and
// number of elements in
// range l to r
for ($i = $l; $i <= $r; $i++)
{
$sum += $arr[$i];
$count++;
}
// Calculate floor
// value of mean
$mean = floor($sum / $count);
// Returns mean of array
// in range l to r
return $mean;
}
// Driver Code
$arr = array(1, 2, 3, 4, 5);
echo findMean($arr, 0, 2), "
";
echo findMean($arr, 1, 3), "
";
echo findMean($arr, 0, 4), "
";
// This code is contributed by ajit
?>
Producción :
2 3 3
Complejidad de tiempo: O(n)
Consulte el artículo completo sobre la media del rango en una array para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA