3239 - Find the Next Letter

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:
Contact ymondelo20

3239 - Find the Next Letter

Post by ymondelo20 » 3 years ago

http://coj.uci.cu/24h/problem.xhtml?pid=3239


"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)
Top
User avatar
frankr
Posts: 49
Joined: 6 years ago
Location: Las Tunas
Gender: Male

Re: 3239 - Find the Next Letter

Post by frankr » 1 year ago

Los casos de prueba parecen estar débiles puesto que la solución FB con costo O(T * N^2) da AC. Hay soluciones lineales para este problema.
Top
HaZard
Posts: 113
Joined: 4 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Contact HaZard

Re: 3239 - Find the Next Letter

Post by HaZard » 1 year ago

frankr wrote:Los casos de prueba parecen estar débiles puesto que la solución FB con costo O(T * N^2) da AC. Hay soluciones lineales para este problema.
si con la idea de la pila te sale lineal, no debería pasar eso, Saludos
teruel
Top
Post Reply

Return to “Problem set”