3348 - Championship in the Kingdom

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:

3348 - Championship in the Kingdom

Postby ymondelo20 » Fri Jul 17, 2015 10:52 pm



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

mYshell
Posts: 5
Joined: Thu Oct 13, 2016 9:21 pm
Gender: Male

Re: 3348 - Championship in the Kingdom

Postby mYshell » Thu Oct 13, 2016 9:36 pm

He obtenido WA en el 3er test cada vez que envio, pero todos los demas dan bien.
Ha habido otros problemas en los que me ha pasado parecido y siempre es por un caso extremo que no habia notado o por el tipo de variable que no era suficientemente grande, pero en este no se que pasa.
¿Tiene alguien algun consejo al respecto?

angelmh
Posts: 11
Joined: Wed Dec 02, 2015 11:08 am
Gender: None specified

Re: 3348 - Championship in the Kingdom

Postby angelmh » Thu Oct 13, 2016 10:14 pm

Mira, la solucion que estas dando esta casi correcta pero tienes un error, la solucion seria:
supongamos que a = ((p - 1) * p) / 2 y que b = p*v y que p es el primer valor y v el segundo de la entrada, entonces tu condicion seria que si a>= b entonces muestras p*v, de lo contrario muestras -1. espero te sirva esto, saludos.

mYshell
Posts: 5
Joined: Thu Oct 13, 2016 9:21 pm
Gender: Male

Re: 3348 - Championship in the Kingdom

Postby mYshell » Mon Oct 17, 2016 11:10 pm

Intenté con el consejo que me diste y me dio el mismo resultado.
Pero aun asi no entiendo xq dices a>=b : Si a es la cantidad total de duelos n(n-1)/2 y b=n*k donde n es la cantidad de competidores y k la cantidad de veces que gano cada uno a=b, puesto que cada duelo tiene un ganador y no debe haber empate posible.


Return to “Problem set”

Who is online

Users browsing this forum: No registered users and 1 guest