Pájaros furiosos
↩ Práctica del módulo 23 de la Ruta de Aprendizaje.
OCI 2022 · Fase Regional · Problema D · Dificultad 🟡 media
Temas: Greedy · Año: OCI 2022
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)
¿Pájaros rojos (matan 1) y amarillos (hasta 2) pueden vaciar canastas de 1-2 cerditos? Greedy emparejando de mayor a menor, con justificación del emparejamiento.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/416770/problem/D
- 🗃️ Fuente y soluciones oficiales (GitHub)