El arco de Lonk
OCI 2026 · Fase Regional · Problema D · Dificultad 🔴 difícil
Temas: Constructivos y Ad-hoc, Greedy · Año: OCI 2026
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)
Derrotar meblins en una recta saltando y disparando al más cercano, con energía E; el costo mínimo es max(x) + N - 1: avanzar siempre a la derecha y disparar a cada uno desde la casilla anterior.
🔗 Enlaces
- ⏳ Esta competencia aún no tiene mirror en Codeforces para enviar: lee el enunciado en el PDF y prueba tu solución con los casos de ejemplo y los casos oficiales de GitHub.
- 📄 Enunciados de la competencia (PDF)
- 🗃️ Fuente y soluciones oficiales (GitHub)