Bienvenido al sitio de Preguntas y Respuestas (Q&A) de la Olimpiada de Informatica, donde tu podras realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Most popular tags

spoj ioi obi abierto icpc uva

32 questions

42 answers

15 comments

5,743 users

Problema "llama ola k ase" (ICPC)

+3 votes
Llevo un tiempo con este problema: en resumen te pide averiguar si en 3 progresiones aritmeticas (te dan termino inicial y razon) y dados 2 numeros x,y, la progresion a la que pertenece "x" (si "x" pertenece a una o más progresiones) tiene algun termino comun con la progresion a la que pertenece "y" (si "y" pertenece a una o mas progresiones) ya sea de manera directa(ambas progresiones esten contenidas)o indirecta(se pueda usar una progresión intermedia).... asi es como yo entendi el problema... agradesco sus aportes ;)
asked Jan 6, 2014 by Andres_Vargas (400 points)

2 Answers

0 votes
No resolvi el problema, yo tampoco se como hacerlo, pero en el blog de vudduu dice que hay que usar LCM para hallar algo "interesante".

http://www.vudduu.com/blog/?p=417#more-417

http://en.wikipedia.org/wiki/Least_common_multiple

Espero que te sirva de algo.
answered Jan 6, 2014 by Daydreamer (M Wilde) (2,480 points)
0 votes

El problema consiste en que si una llama pertenece a una progresión, está puede moverse a cualquier posición de la progresión. Notar que al poderse mover a nuevas posiciones, es posible que pueda acceder a nuevas progresiones.

Dadas las restricciones del problema, esto se puede realizar por fuerza bruta. El LCM es una parte del problema que nos permite identificar ciertos límites, pero no es la parte central de la solución.

answered Jan 13, 2014 by gareve (220 points)

Related questions

+1 vote
1 answer
0 votes
3 answers
0 votes
1 answer
asked Jan 17, 2014 by Jared A.S (190 points)
–1 vote
1 answer
asked Jan 13, 2014 by dieguitis1 (470 points)
...