Enviar | Todos los envíos | Mejores soluciones | Atrás a la lista |
O11_FRUT - Canasta de Frutas |
Tenemos varias canastas de frutas que contienen manzanas. Deseamos realizar el siguiente procedimiento. Primero descartamos 0 ó más canastas completamente. Si las canastas restantes no contienen el mismo número de manzanas quitamos algunas manzanas hasta que si tengan. Lo que tratamos de hacer es maximizar la cantidad de manzanas que quedan. Por ejemplo si tenemos tres cajas de manzanas con las siguientes cantidades 1, 2, 3. Si hacemos que todas las cajas tengan 1 manzana al final tendremos 3 manzanas. Si descartamos la primera caja y luego igualamos las cajas a 2 tendríamos el máximo que es 4 manzanas. Entrada La entrada consiste de lineas de un caso de prueba contiene el numero de cajas de manzanas. Luego viene la cantidad de manzanas que tienen cada caja. Salida Escriba en una línea el valor máximo de manzanas que quedarían después del procedimiento anterior. Ejemplos de entrada Ejemplo 1 3 1 2 3 Ejemplo 2 4 5 0 30 14 Ejemplo 3 4 51 8 38 49 Ejemplos de salida Salida para el ejemplo 1 4 Salida para el ejemplo 2 30 Salida para el ejemplo 3 114
Adicionado por: | Gabriel Rea Velasco |
Fecha: | 2013-08-11 |
Tiempo límite: | 1s |
Límite del código fuente: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Lenguajes: | C CSHARP C++ 4.3.2 CPP CPP14 JAVA |
Fuente: | OBI 2011 |
ocultar comentarios
|
|||||
2013-08-23 18:21:22 david_8k
El input contiene strings? o es solo del formato N N0 N1 ... Nn ? |
|||||
2013-08-23 04:08:40 LuaXD
Sólo un comentario sobre este problema :fffuuu: |