Huesos Bovinos.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

A Bessie le encantan los juegos de mesa y los juegos de rol, por lo tanto ella convenció al Granjero Juan para que la llevara a la Juguetería donde ella compró tres dados. Estos dados bien balanceados tienen S_1, S_2, y S_3 lados respectivamente .

Bessie lanza y lanza y lanza los dados tratando de encontrar que suma de tres dados aparece con mayor frecuencia.

Dado el número de lados de cada uno de los tres dados, determine cual suma de tres dados aparece con mayor frecuencia. Si más de unas una suma puede aparecer con mayor frecuencia, reporte la menor de tales sumas.

Entrada

Tres enteros separados por espacios: S_1, S_2, y S_3.

Salida

La menor suma entera que aparece más frecuentemente cuando los dados son lanzados en cualquier combinación posible.

Restricciones

  • 2 \leq S_1 \leq 20
  • 2 \leq S_2 \leq 20
  • 2 \leq S_3 \leq 40

Ejemplo de Entrada

3 2 3

Ejemplo de Salida

5

Detalles de la Salida

Aquí están todas las salidas posibles.

1 1 1 -> 3  1 2 1 -> 4  2 1 1 -> 4  2 2 1 -> 5  3 1 1 -> 5  3 2 1 -> 6
1 1 2 -> 4  1 2 2 -> 5  2 1 2 -> 5  2 2 2 -> 6  3 1 2 -> 6  3 2 2 -> 7
1 1 3 -> 5  1 2 3 -> 6  2 1 3 -> 6  2 2 3 -> 7  3 1 3 -> 7  3 2 3 -> 8

Tanto 5 como 6 aparecen con mayor frecuencia (cada uno cinco veces), por lo tanto 5 es la respuesta.


Comments

There are no comments at the moment.