Ventana deslizante

def max_suma(a, k):
    """La mayor suma de k elementos seguidos, con una ventana de tamaño fijo que se desliza."""
    suma = sum(a[:k])                           # la primera ventana se suma entera
    mejor, inicio = suma, 0
    for i in range(k, len(a)):
        suma += a[i] - a[i - k]                 # entra uno por la derecha y sale otro por la izquierda
        if suma > mejor:
            mejor, inicio = suma, i - k + 1
    print(f"La mejor franja de {k} horas empieza a las {inicio}:00")
    return mejor


visitas = [20, 35, 50, 40, 10, 5, 60, 70, 45, 30, 15, 10]     # visitas por hora
print("Suma de visitas:", max_suma(visitas, 3))

/** La mayor suma de k elementos seguidos, con una ventana de tamaño fijo que se desliza. */
function maxSuma(a, k) {
    let suma = 0;
    for (let i = 0; i < k; i++) suma += a[i];      // la primera ventana se suma entera
    let mejor = suma, inicio = 0;
    for (let i = k; i < a.length; i++) {
        suma += a[i] - a[i - k];                    // entra uno por la derecha y sale otro por la izquierda
        if (suma > mejor) { mejor = suma; inicio = i - k + 1; }
    }
    console.log(`La mejor franja de ${k} horas empieza a las ${inicio}:00`);
    return mejor;
}

const visitas = [20, 35, 50, 40, 10, 5, 60, 70, 45, 30, 15, 10];   // visitas por hora
console.log("Suma de visitas: " + maxSuma(visitas, 3));

using System;

class Program {
    // La mayor suma de k elementos seguidos, con una ventana de tamaño fijo que se desliza.
    static int MaxSuma(int[] a, int k) {
        int suma = 0;
        for (int i = 0; i < k; i++) suma += a[i];      // la primera ventana se suma entera
        int mejor = suma, inicio = 0;
        for (int i = k; i < a.Length; i++) {
            suma += a[i] - a[i - k];                    // entra uno por la derecha y sale otro por la izquierda
            if (suma > mejor) { mejor = suma; inicio = i - k + 1; }
        }
        Console.WriteLine(
quot;La mejor franja de {k} horas empieza a las {inicio}:00");
        return mejor;
    }

    static void Main() {
        int[] visitas = { 20, 35, 50, 40, 10, 5, 60, 70, 45, 30, 15, 10 };   // visitas por hora
        int mejor = MaxSuma(visitas, 3);
        Console.WriteLine("Suma de visitas: " + mejor);
    }
}

<?php
/** La mayor suma de $k elementos seguidos, con una ventana de tamaño fijo que se desliza. */
function maxSuma(array $a, int $k): int {
    $suma = array_sum(array_slice($a, 0, $k));     // la primera ventana se suma entera
    $mejor = $suma;
    $inicio = 0;
    for ($i = $k; $i < count($a); $i++) {
        $suma += $a[$i] - $a[$i - $k];              // entra uno por la derecha y sale otro por la izquierda
        if ($suma > $mejor) { $mejor = $suma; $inicio = $i - $k + 1; }
    }
    echo "La mejor franja de $k horas empieza a las $inicio:00\n";
    return $mejor;
}

$visitas = [20, 35, 50, 40, 10, 5, 60, 70, 45, 30, 15, 10];   // visitas por hora
$mejor = maxSuma($visitas, 3);
echo "Suma de visitas: $mejor\n";

def sin_repetir(s):
    """La subcadena más larga sin letras repetidas, con una ventana de tamaño variable."""
    ultima = {}                                 # última posición (+1) de cada carácter
    ini = mejor_ini = mejor_long = 0
    for fin, c in enumerate(s):
        ini = max(ini, ultima.get(c, 0))        # si c ya estaba en la ventana, se encoge por la izquierda
        ultima[c] = fin + 1
        if fin - ini + 1 > mejor_long:
            mejor_long, mejor_ini = fin - ini + 1, ini
    return s[mejor_ini:mejor_ini + mejor_long]


for s in ["abcabcbb", "pwwkew", "murcielago", "aaaa"]:
    print(s, "→", sin_repetir(s))

/** La subcadena más larga sin letras repetidas, con una ventana de tamaño variable. */
function sinRepetir(s) {
    const ultima = new Map();                       // última posición (+1) de cada carácter
    let ini = 0, mejorIni = 0, mejorLong = 0;
    for (let fin = 0; fin < s.length; fin++) {
        const c = s[fin];
        ini = Math.max(ini, ultima.get(c) ?? 0);    // si c ya estaba en la ventana, se encoge por la izquierda
        ultima.set(c, fin + 1);
        if (fin - ini + 1 > mejorLong) { mejorLong = fin - ini + 1; mejorIni = ini; }
    }
    return s.slice(mejorIni, mejorIni + mejorLong);
}

for (const s of ["abcabcbb", "pwwkew", "murcielago", "aaaa"]) console.log(s + " → " + sinRepetir(s));

using System;
using System.Collections.Generic;

class Program {
    // La subcadena más larga sin letras repetidas, con una ventana de tamaño variable.
    static string SinRepetir(string s) {
        var ultima = new Dictionary<char, int>();      // última posición (+1) de cada carácter
        int ini = 0, mejorIni = 0, mejorLong = 0;
        for (int fin = 0; fin < s.Length; fin++) {
            char c = s[fin];
            ini = Math.Max(ini, ultima.GetValueOrDefault(c));   // si c ya estaba en la ventana, se encoge
            ultima[c] = fin + 1;
            if (fin - ini + 1 > mejorLong) { mejorLong = fin - ini + 1; mejorIni = ini; }
        }
        return s.Substring(mejorIni, mejorLong);
    }

    static void Main() {
        foreach (var s in new[] { "abcabcbb", "pwwkew", "murcielago", "aaaa" })
            Console.WriteLine(s + " → " + SinRepetir(s));
    }
}

<?php
/** La subcadena más larga sin letras repetidas, con una ventana de tamaño variable. */
function sinRepetir(string $s): string {
    $ultima = [];                                   // última posición (+1) de cada carácter
    $ini = $mejorIni = $mejorLong = 0;
    for ($fin = 0; $fin < strlen($s); $fin++) {
        $c = $s[$fin];
        $ini = max($ini, $ultima[$c] ?? 0);         // si $c ya estaba en la ventana, se encoge por la izquierda
        $ultima[$c] = $fin + 1;
        if ($fin - $ini + 1 > $mejorLong) { $mejorLong = $fin - $ini + 1; $mejorIni = $ini; }
    }
    return substr($s, $mejorIni, $mejorLong);
}

foreach (["abcabcbb", "pwwkew", "murcielago", "aaaa"] as $s) echo "$s → " . sinRepetir($s) . "\n";