El lokómon legendario
OCI 2020 · Fase Regional · Problema D · Dificultad 🔴 difícil
Temas: Constructivos y Ad-hoc, Estructuras de Datos · Año: OCI 2020
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)
Saltar siempre a la montaña más alta visible; hallar la final (n ≤ 1e6). O(n) elegante manteniendo un intervalo [l,r] que se estrecha procesando por altura descendente.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/480470/problem/D
- 🗃️ Fuente y soluciones oficiales (GitHub)