Aclaración acerca de las subtareas
posted on May 10, 2022, 9:07 p.m. 1Recuerden que en el concurso nacional, los problemas se evalúan por subtareas.
Una subtarea cumple con las siguientes reglas:
Una subtarea es un subproblema del problema original en el que se modifican las restricciones del problema, que se especifican en la parte del texto del problema dedicada a dicha subtarea, ejemplo si un problema tiene como constante , pero existe una subtarea en la que especifica que , en todos los casos de prueba de esa subtarea se cumple que .
- Por ejemplo: una subtarea es un grupo de casos de prueba que cumplen restricciones más específicas que el problema original, ejemplo, si hay un problema en el que la entrada es un número real o flotante, y la salida debe ser su cuadrado, podría existir una subtarea en la que se garantice que el número de la entrada siempre será entero, de este modo, si usted envía el problema usando enteros (int o long long en C++), obtiene los puntos correspondientes a la subtarea en la que el número de la entrada es entero, pero no todos los puntos del problema, ya que para esto se necesitaría resolver el problema general en el que la entrada puede ser un número real.
Si se resuelven todos los casos de una subtarea x, se obtienen los puntos que vale dicha subtarea.
El valor de una subtarea es independiente del resultado de las demás subtareas, la puntuación total de un envío será la suma de los valores de todas las subtareas resueltas.
Otro ejemplo de una subtarea, en el problema B del día 1, Inversiones en Rango, en la subtarea 1, se especifica que , y para todas las consultas, por tanto en todos los casos de prueba de esa subtarea se cumple que , y , lo cual reduce el problema a comparar con , ya que y , haciendo esta comparación se obtiene el valor de esta subtarea.
Éxitos a todos los participantes.