Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11689 – Soda Surpler

El problema es del tipo Ad hoc. Se puede simular.
El problema consiste en maximizar el numero de refrescos que se pueden tomar.
Conocemos cuantos refrescos tenemos, cuantos encontramos en la calle y cuantos son necesarios para obtener un refresco nuevo intercambiando botellas vacías.
Eso se puede fácilmente simular y pre calcular todas las entradas ya que el numero mas grande es 15.
Para la simulación es tan sencillo como un while como el siguiente:

total = mias + encontradas;
while(total >= necesarias){
    tomar++;
    total=total-necesarias+1;
}

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: