Parejas para el tango
↩ Práctica del módulo 05 de la Ruta de Aprendizaje.
OCI 2015 · Fase Regional · Problema D · Dificultad 🟡 media
Temas: Greedy · 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)
Formar el máximo de parejas hombre-mujer con la mujer no más alta; ordenar ambos de mayor a menor y hacer matching greedy con dos punteros.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/416512/problem/D
- 🗃️ [Fuente y soluciones oficiales (GitHub)](https://github.com/OCIoficial/2015-10-Regional/tree/master/contest/D - tango)