2178 - Love Count

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:

2178 - Love Count

Postby ymondelo20 » Mon Dec 03, 2012 2:33 pm



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

ArthurGPym
Posts: 11
Joined: Sat Jul 30, 2016 5:43 pm
Gender: None specified

Re: 2178 - Love Count

Postby ArthurGPym » Sat Jul 30, 2016 5:51 pm

Hola. Quería consultar una duda.

Sabiendo que las flores con cantidad de petalos par terminan en "no love" y las impares terminan en "love", pense que sumado todos los petalos de las flores pares mas la impar mas grande era suficiente para llegar a la respuesta correcta. Pero el juez me dice que la solucion es equivocada. Podrian ayudarme?

Saludos

humbertodiaz
Posts: 97
Joined: Mon Oct 06, 2014 6:25 am
Gender: None specified

Re: 2178 - Love Count

Postby humbertodiaz » Thu Aug 04, 2016 12:49 am

No, tu algoritmo es incorrecto. Lo podemos demostrar con el siguiente ejemplo:

Code: Select all

4
1 5 5 5


Tu solucion reportaria 5 como la respuesta, pero en realidad podriamos seleccionar las 3 flores de 5 petalos para obtener 15 en total. Con suerte ese ejemplo te ayudara a encontrar una mejor solucion.

ArthurGPym
Posts: 11
Joined: Sat Jul 30, 2016 5:43 pm
Gender: None specified

Re: 2178 - Love Count

Postby ArthurGPym » Thu Aug 04, 2016 2:49 am

Muchas gracias

rsuarez
Posts: 2
Joined: Mon Aug 08, 2016 1:17 pm
Gender: Male
Contact:

Re: 2178 - Love Count

Postby rsuarez » Mon Aug 08, 2016 9:32 pm

muchas gracias por la información, saludos
Ricardo Suarez Caballero
Director Formativo en IIEMD.com - Master Marketing Digital

User avatar
isaac
Posts: 83
Joined: Mon Oct 26, 2015 6:20 pm
Gender: None specified

Re: 2178 - Love Count

Postby isaac » Wed Aug 31, 2016 12:47 pm

El problema se descompone en dos partes.
1- Si la suma total es par :
- Si hay algun numero impar, se le resta el menor, esto asegura que la nueva suma sea impar y maxima
- Si no hay impares, entonces la solucion es -1.
2- Si es impar la suma total, entonces esa es la respuesta.


Return to “Problem set”

Who is online

Users browsing this forum: No registered users and 1 guest