Problema Presidencial: Paltas Promedio
↩ Desafío ⭐ del módulo 17 de la Ruta de Aprendizaje.
OCI 2019 · Fase Regional · Problema C · Dificultad 🔴 difícil
Temas: Estructuras de Datos, Matemática y Combinatoria · Año: OCI 2019
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)
Subarreglo más largo con promedio exactamente T (N ≤ 1e6); transformar A_i−T y buscar la suma prefija repetida más lejana con un map de primeras ocurrencias.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/479258/problem/C
- 🗃️ Fuente y soluciones oficiales (GitHub)