Mechanical Doll
IOI 2018 · Día 2 · Sede: Tsukuba, Japón
Temas: Constructivos y Ad-hoc · Año: IOI 2018
💡 Idea/técnica (spoiler)
Construir un circuito de gatillos (switches) que enrute la pelota para producir una secuencia dada de disparos, con pocos switches; construcción recursiva binaria.
🔗 Enlaces
- 📄 Enunciado oficial (PDF)
- ⚖️ Juez en línea — oj.uz: https://oj.uz/problem/view/IOI18_doll
- 📦 Tests + soluciones oficiales: https://ioinformatics.org/page/ioi-2018/49
- 📊 Dificultad (IOI 2018, 339 resultados con puntaje): media 31.5/100 · máx 100.0 · sacaron 100 pts: 36 (11%) · sacaron 0: 66 (19%) — tabla de resultados