Programa Php para la media del rango en una array

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *