Cine
↩ Desafío ⭐ del módulo 17 de la Ruta de Aprendizaje.
OCI 2024 · Fase Nacional · Problema C · Dificultad 🟡 media
Temas: Búsqueda Binaria, Estructuras de Datos · Año: OCI 2024
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)
Minimizar la distancia Chebyshev al amigo más lejano eligiendo K+1 asientos libres; búsqueda binaria sobre el radio con chequeo por sumas de prefijos 2D.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/573774/problem/C
- 📄 Enunciados de la competencia (PDF)
- 🗃️ Fuente y soluciones oficiales (GitHub)