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.
User avatar
ymondelo20
COJ Administrator
Posts: 1968
Joined: Sun Nov 13, 2011 12:32 pm
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

3656 - Salary Inequity

Postby ymondelo20 » Mon Jun 13, 2016 10:40 pm



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

ALA
Posts: 1
Joined: Wed May 04, 2016 9:21 am
Gender: None specified

Re: 3656 - Salary Inequity

Postby ALA » Thu Oct 13, 2016 12:05 pm

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
COJ Administrator
Posts: 1968
Joined: Sun Nov 13, 2011 12:32 pm
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 3656 - Salary Inequity

Postby ymondelo20 » Thu Oct 13, 2016 9:19 pm

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: Sun Feb 09, 2014 9:43 am
Location: Camagüey - Cuba
Gender: Male
Contact:

Re: 3656 - Salary Inequity

Postby HaZard » Thu Oct 20, 2016 2:49 pm

¿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
COJ Administrator
Posts: 1968
Joined: Sun Nov 13, 2011 12:32 pm
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 3656 - Salary Inequity

Postby ymondelo20 » Mon Oct 31, 2016 11:59 pm

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. ;)


Return to “Problem set”

Who is online

Users browsing this forum: No registered users and 1 guest