La leyenda de Zolda
↩ Desafío ⭐ del módulo 08 de la Ruta de Aprendizaje.
OCI 2017 · Fase Regional · Problema D · Dificultad 🔴 difícil
Temas: Búsqueda Binaria, Geometría · 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)
Menor radio entero que cubre ≥ K de N ≤ 1e5 puntos desde el origen; ordenar por distancia al cuadrado (enteros, sin flotantes) — el K-ésimo menor cuadrado de distancia.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/468969/problem/D
- 🗃️ Fuente y soluciones oficiales (GitHub)