Papas fritas
↩ Práctica del módulo 05 de la Ruta de Aprendizaje.
OCI 2023 · Fase Regional · Problema B · Dificultad 🟡 media
Temas: Greedy · Año: OCI 2023
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)
En mesa redonda, Julieta es la k-ésima en sacar papa; su mínimo garantizado jugando óptimo: ordenar descendente y sumar las posiciones k-1, k-1+n, k-1+2n, …
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/482008/problem/B
- 📄 Enunciados de la competencia (PDF)
- 🗃️ Fuente y soluciones oficiales (GitHub)