Friki Work

Problema D: Mediana de Medianas Para resolver este problema, se aplica búsqueda binaria sobre la posible mediana. Se verifica si el candidato actual es la mediana contando cuántas medianas de subconjuntos son menores. Transformamos cada elemento de la secuencia original en 1 si es mayor que el valor candidato, o -1 en caso contrario. Usamos un ...

Máxima Suma de Prefijo Si se establece una posición como la máxima suma de prefijo, entonces debe ser la máxima prefijo para el intervalo [1, pos], y los prefijos para [pos+1, n] deben ser menores o iguales a cero. Dado que n es pequeño (n ≤ 20), se puede aplicar programación dinámica con máscaras de bits. Definimos sum[S] como la suma de los e ...