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.
Post Reply
User avatar
ymondelo20
Posts: 1968
Joined: 7 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

2178 - Love Count

Post by ymondelo20 » 5 years ago



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

ArthurGPym
Posts: 11
Joined: 2 years ago
Gender: None specified

Re: 2178 - Love Count

Post by ArthurGPym » 2 years ago

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: 4 years ago
Gender: None specified

Re: 2178 - Love Count

Post by humbertodiaz » 2 years ago

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: 2 years ago
Gender: None specified

Re: 2178 - Love Count

Post by ArthurGPym » 2 years ago

Muchas gracias

rsuarez
Posts: 2
Joined: 2 years ago
Gender: Male
Contact:

Re: 2178 - Love Count

Post by rsuarez » 2 years ago

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

User avatar
isaac
Posts: 83
Joined: 3 years ago
Gender: None specified

Re: 2178 - Love Count

Post by isaac » 2 years ago

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.

Post Reply

Return to “Problem set”