Page 1 of 1

2178 - Love Count

Posted: Mon Dec 03, 2012 2:33 pm
by ymondelo20

Re: 2178 - Love Count

Posted: Sat Jul 30, 2016 5:51 pm
by ArthurGPym
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

Re: 2178 - Love Count

Posted: Thu Aug 04, 2016 12:49 am
by humbertodiaz
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.

Re: 2178 - Love Count

Posted: Thu Aug 04, 2016 2:49 am
by ArthurGPym
Muchas gracias

Re: 2178 - Love Count

Posted: Mon Aug 08, 2016 9:32 pm
by rsuarez
muchas gracias por la información, saludos

Re: 2178 - Love Count

Posted: Wed Aug 31, 2016 12:47 pm
by isaac
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.