Teletransportador cuántico de flujos
↩ Práctica del módulo 12 de la Ruta de Aprendizaje.
OCI 2017 · Fase Clasificatoria IOI · Problema B · Dificultad 🟡 media
Temas: Búsqueda Binaria, Matemática y Combinatoria · Año: OCI 2017
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
Elegir C que minimiza Σ B_i·|A_i−C| (mediana ponderada, N ≤ 1e6); búsqueda binaria sobre la función de costo convexa comparando f(m) vs f(m+1).
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/468958/problem/B
- 🗃️ [Fuente y soluciones oficiales (GitHub)](https://github.com/OCIoficial/2017-04-Clasificatoria-IOI/tree/master/B - teletransportador)