Detecting Molecules
↩ Práctica del módulo 24 de la Ruta de Aprendizaje.
IOI 2016 · Día 1 · Sede: Kazán, Rusia
Temas: Greedy, Constructivos y Ad-hoc · Año: IOI 2016
💡 Idea/técnica (spoiler)
Elegir un subconjunto de pesos cuya suma caiga en [l,u] (con los pesos difiriendo ≤ u−l); solución greedy con una ventana ordenada.
🔗 Enlaces
- 📄 Enunciado oficial (PDF)
- ⚖️ Juez en línea — oj.uz: https://oj.uz/problem/view/IOI16_molecules
- 📦 Tests + soluciones oficiales: https://ioinformatics.org/page/ioi-2016/42
- 📊 Dificultad (IOI 2016, 312 resultados con puntaje): media 66.0/100 · máx 100.0 · sacaron 100 pts: 159 (51%) · sacaron 0: 15 (5%) — tabla de resultados