Empacadora de supermercado
OCI 2020 · Fase Regional · Problema A · Dificultad 🟡 media
Temas: Greedy, Matemática y Combinatoria · Año: OCI 2020
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)
¿Existe subconjunto de productos que sume entre x/2 y x? Parece mochila pero es observación: si todos son < x/2 (descartando > x), acumulas sin sobrepasar x.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/480470/problem/A
- 🗃️ Fuente y soluciones oficiales (GitHub)