Gollum vs Golomb
↩ Desafío ⭐ del módulo 09 y desafío ⭐ del módulo 10 de la Ruta de Aprendizaje.
OCI 2015 · Fase Nacional · Problema D · Dificultad 🔴 difícil
Temas: Matemática y Combinatoria · Año: OCI 2015
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)
Calcular G(n) de la secuencia de Golomb para n hasta 1e10; iterar sobre los valores (no los índices) con la recurrencia, guardando la última posición de cada valor. Requiere long long.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/417046/problem/D
- 🗃️ [Fuente y soluciones oficiales (GitHub)](https://github.com/OCIoficial/2015-11-Final-Nacional/tree/master/contest/D - gollum)