Ca-chi-pún
↩ Desafío ⭐ del módulo 19 de la Ruta de Aprendizaje.
OCI 2017 · Fase Clasificatoria IOI · Problema D · Dificultad 🔴 difícil
Temas: Estructuras de Datos, Grafos · 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)
Procesar observaciones (ganó/empató/perdió) online y contar las inconsistentes; DSU con potenciales módulo 3 que mantiene la diferencia de jugada entre cada nodo y su representante.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/468958/problem/D
- 🗃️ [Fuente y soluciones oficiales (GitHub)](https://github.com/OCIoficial/2017-04-Clasificatoria-IOI/tree/master/D - cachipun)