Comentarios en: google code jam 2010 http://blog.48bits.com/2010/05/08/google-code-jam-2010/ 48Bits ... The one and a half architecture land. Wed, 08 Feb 2012 07:47:08 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Por: john http://blog.48bits.com/2010/05/08/google-code-jam-2010/comment-page-1/#comment-196149 john Sun, 05 Jun 2011 22:12:12 +0000 http://blog.48bits.com/?p=1363#comment-196149 Pretty smart logic... Thanks! Pretty smart logic… Thanks!

]]> Por: caroline http://blog.48bits.com/2010/05/08/google-code-jam-2010/comment-page-1/#comment-195721 caroline Sat, 09 Apr 2011 09:27:05 +0000 http://blog.48bits.com/?p=1363#comment-195721 Funny fotografía Funny fotografía

]]> Por: Cachuli http://blog.48bits.com/2010/05/08/google-code-jam-2010/comment-page-1/#comment-41775 Cachuli Tue, 11 May 2010 07:28:11 +0000 http://blog.48bits.com/?p=1363#comment-41775 La foto es muy interesante. Ya era hora de que se normalizaran las relaciones con travestis tambien en el mundo de la informatica, que somos muy conservadores. La foto es muy interesante. Ya era hora de que se normalizaran las relaciones con travestis tambien en el mundo de la informatica, que somos muy conservadores.

]]> Por: Miguel http://blog.48bits.com/2010/05/08/google-code-jam-2010/comment-page-1/#comment-41772 Miguel Mon, 10 May 2010 01:28:28 +0000 http://blog.48bits.com/?p=1363#comment-41772 /*++ Buenos dias erg0t! Se trataria de encontrar el menor x positivo que al sumar maximice el gcd. El maximo gcd tiene que ser necesariamente (a-b), o mas concretamente, |a-b|. Sin embago una vez calculado el gcd, existen infinitos valores x a sumar, puesto que gcd(a,a) == gcd(n*a,a) Por otro lado, he leido una solucion mucho mas sencilla para deducir el gcd |a-b|: Suponiendo que ese gcd existe entonces hay un numero T divisible por (a+x) y (b+x), por lo que (a+x) mod T = (b+x) mod T. De ahi se deduce que (a-b)mod T = 0 !! Que facil es verlo cuando te lo dicen verdad? xDDD (La madre que me pario!) riau --*/ /*++

Buenos dias erg0t!

Se trataria de encontrar el menor x positivo que al sumar maximice el gcd. El maximo gcd tiene que ser necesariamente (a-b), o mas concretamente, |a-b|. Sin embago una vez calculado el gcd, existen infinitos valores x a sumar, puesto que gcd(a,a) == gcd(n*a,a)

Por otro lado, he leido una solucion mucho mas sencilla para deducir el gcd |a-b|:
Suponiendo que ese gcd existe entonces hay un numero T divisible por (a+x) y (b+x), por lo que
(a+x) mod T = (b+x) mod T. De ahi se deduce que (a-b)mod T = 0 !! Que facil es verlo cuando te lo dicen verdad? xDDD (La madre que me pario!)

riau
–*/

]]> Por: erg0t http://blog.48bits.com/2010/05/08/google-code-jam-2010/comment-page-1/#comment-41771 erg0t Mon, 10 May 2010 00:56:48 +0000 http://blog.48bits.com/?p=1363#comment-41771 No entendi muy bien lo que pide el problema. Sera encontrar _el menor_ x que sumado maximize el gcd? No entendi muy bien lo que pide el problema. Sera encontrar _el menor_ x que sumado maximize el gcd?

]]>