Tarea 1: Campeonato de caridad:

Tu equipo de fútbol favorito está jugando un torneo de caridad, el cual forma parte de una

fundación que ayuda a niños con capacidades diferentes a nivel mundial. Como cualquier

torneo al equipo que gane un partido se le otorgarán 3 puntos y 0 puntos al equipo

perdedor. Si el partido termina en empate, cada equipo recibe un punto.

Tu equipo jugó “N” partidos durante la primera fase del torneo, la cual acaba de terminar.

Solo algunos equipos, lo que hayan acumulados mas puntos, avanzan a la segunda fase

del torneo.

Como el objetivo principal del torneo es recaudar dinero, antes de definir qué equipos

pasarán a la segunda fase, se le permite a cada equipo comprar goles adicionales. Estos

nuevos goles pueden ser usados para alterar los resultados de cualquier partido que hayan

jugado.

El presupuesto de tu equipo es suficiente para comprar hasta “G” goles. Puedes decirme el

número máximo de puntos totales que tu equipo puede obtener luego de comprar los goles.

(Suponga que lo otros equipo no comprarán goles).

Se le pide diseñar la solución que calcule el total de puntos, si conoce N y G, donde N es el

número de partidos jugados por tu equipo y G el número de goles que puede comprar.

Además, conoce los marcadores finales de los N partidos, ósea, goles anotados y goles

recibidos antes de comprar los goles.

Recuerde que es solamente el análisis de la solución. Cómo ud resolvería el problema.

No olvide identificar la(s) entrada(s) y la(s) salida(s)

Importante: Adjuntar tabla de seguimiento de su solución con ejemplo propuesto; que

valores toman las variables involucradas durante la aplicación de la solución, indicando al

final el puntaje máximo calculado.

Ejemplo 1:

Para 2 partidos y 1 gol comprado, con los siguientes marcadores:

1º Marcador: 1 - 1

2º Marcador: 1 - 1

Puntaje Máximo: 4 puntos.

Ejemplo 2:

Para 3 partidos y 2 goles comprados, con los siguientes marcadores:

1º Marcador: 1 - 3

2º Marcador: 3 - 1

3º Marcador: 2 - 2

Puntaje Máximo: 6 Puntos.

Solución:

Entrada:

Salida:

Análisis:

Ejemplo 3 (Propuesto):

Para 4 partidos y 10 goles comprados, con los siguientes marcadores

1º Marcador: 1 - 1

2º Marcador: 2 - 2

3º Marcador: 1 - 3

4º Marcador: 0 - 4

Tabla de seguimiento:

Puntaje máximo ejemplo 3:

nos damos cuenta que siempre es preferible desempatar los partidos que estan empatados.

Luego los partidos perdidos se iran asi. se ordenar por diferencia de goles.

Vamos hacer ganar los partidos que fueron perdidos por menor diferencia de goles.

En el caso que no se pueda hacer ganar el partido perdido, veremos si lo podemos hacer

empatar.

https://chococontest.wordpress.com/2013/11/15/solucionario-regional-south-america-2013/