Friki Work

Problema A: El Día de Takahashi Se proporcionan dos enteros m y d que representan el mes y el día. Se debe calcular cuántas fechas del año cumplen la condición de que el número del mes coincide con el número del día, desde el 1 de enero hasta la fecha indicada. La lógica es simple: si el día es mayor que el mes, significa que ya pasaron todas l ...

Este documento presenta un aálisis y soluciones para los problemas D, E, F, G y H del concurso ABC227. D. Planificación de Proyectos Se nos proporcionan \(N\) números enteros positivos, \(A_i\). En cada operación, seleccionamos \(K\) de estos números y les restamos \(1\). El objetvio es determinar el número máximo de operaciones que se pueden r ...

Problema 1: Probabilidades en Estructuras de Bosques Este problema requiere modelar la probabilidad de que un bosque de $i$ nodos contenga exactamente $j$ nodos en su primera subtree. Definimos prob_bosque[i][j] para representar este estado. La transición considera si el $i$-ésimo nodo se integra en la primera subtree o no. La ecuación de recur ...