3656 - Salary Inequity

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 6 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

3656 - Salary Inequity

Post by ymondelo20 » 2 years ago



"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

ALA
Posts: 1
Joined: 2 years ago
Gender: None specified

Re: 3656 - Salary Inequity

Post by ALA » 1 year ago

Este problema me da runtime error en el COJ,sin embargo en Codeforces(http://codeforces.com/gym/100827 ),el mismo codigo da Accepted..Hay algun caso extremo que tenga que tener en cuenta para el que esta puesto en este sitio???Gracias de antemano....

User avatar
ymondelo20
Posts: 1968
Joined: 6 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 3656 - Salary Inequity

Post by ymondelo20 » 1 year ago

Estoy bastante seguro que se debe a que realizas algún algoritmo recursivo sobre una cantidad notable de elementos, en este caso puede ser un DFS sobre el grafo con 10^6 nodos... te sugiero que busques una alternativa diferente para tratar esos casos.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

HaZard
Posts: 113
Joined: 4 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:

Re: 3656 - Salary Inequity

Post by HaZard » 1 year ago

¿En el COJ funciona el comment de cambiar el tamaño de la pila del sistema es decir, quitarle memoria a la cola y darsela a la pila?.
teruel

User avatar
ymondelo20
Posts: 1968
Joined: 6 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 3656 - Salary Inequity

Post by ymondelo20 » 1 year ago

No creo que funcione, todo lo que sea relativo a manipular la memoria, la red, el sistema de ficheros, etc... está controlado de cierta forma y no se debe poder lograr desde el código.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

Post Reply

Return to “Problem set”