Algoritmia - Calendario de un curso

   
Vista:
Imágen de perfil de Hugo

Calendario de un curso

Publicado por Hugo (1 intervención) el 18/09/2015 23:10:08
Hola, muy buenas a todos! Quiero ver si me pueden ayudar a analizar este problema que trato de resolver. Con lo que he podido desarrollar solo logro un 30% en el juez. Sin embargo, pienso que el problema esta en algún concepto del problema que no estoy entendiendo muy bien.
Se agradece cualquier aporte, muchas gracias!!

Fuente del problema: https://omegaup.com/arena/problem/calen

Mi código: http://pastebin.com/yDBW67nA

A continuación listo acerca de como estoy resolviendo el problema:

1) Solicito n y m correspondiente a las filas y celdas de la matriz.
2) Comienzo a recorrer la matriz donde el usuario introducirá los datos.
3) Busco el número mayor de días y lo almaceno en una variable "mayor"
4) Recorro nuevamente la matriz buscando a lo largo, comprobando si se cumple que el total de unos es igual a la variable mayor, de ser cierto, lo almaceno en un vector (de forma manual).
5) Durante el mismo recorrido, voy comprobando si el valor del elemento del vector es igual a "mayor", si es cierto, acumulo una variable "p" que corresponde a los alumnos.
6) Nuevamente recorro la matriz, pero esta vez donde se almacenaron los elementos que cumplían con la variable "mayor", con la intención de sumar las columnas. Si la suma de los elementos es igual a los n elementos de la columna, significa que toda la columna esta rellenada de 1 y cumple con las condiciones propuestas en el problema.
7) Por último, multiplico p*q para que me de el resultado.

Yo creo que debo tener algún problema con la lógica y comprensión del problema, ya que por mi parte lo encuentro un poco ambiguo en su redacción.

Muchas gracias!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder