Friki Work

División Bronce (Cu) Problema 1: Segmentos de Mayoría Dado un arreglo de $n$ elementos, una operación consiste en seleccionar un subarreglo donde un valor aparezca más de la mitad de las veces y transformar todo el subarreglo a ese valor. El objetivo es identificar qué valores pueden dominar eventualmente todo el arreglo. Estrategia: Un valor p ...

Problema de asignación de vacas a puestos de establo: se tienen N vacas (2 ≤ N ≤ 1500) y S puestos (N ≤ S ≤ 1,000,000) en una línea, con distancias unitarias entre puestos adyacentes. Dadas las posiciones iniciales P_i de las vacas, se deben reubicar para que las distancias entre vacas adyacentes difieran en a lo sumo 1 de D = ⌊(S-1)/(N-1)⌋, pr ...