| 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
|
|||||
|
2019-08-30 20:32:05 Javier (dreivaj)
Se leen y se muestran los caracteres "Ejemplo X" y "Salida para el ejemplo X" |
|||||
|
2018-05-19 05:45:20
asas |
|||||
|
2014-08-19 17:46:09 Cristhian Arostegui
Las entradas contienen los String "Ejemplo ?" o solo las salidas(Salida para el ejemplo ?)??? |
|||||
|
2014-07-15 21:18:56 lordofmont
si todas las cajas tienen 0 que hay que hacer |
|||||
|
2014-03-28 23:31:55 leunam
cual es el limite?? y son varios casos de prueba o tenemos q introducir el numero de casos.. |
|||||
|
2014-03-20 20:16:16 Diego
super troll |
|||||
|
2013-08-29 22:13:12 Paul Mamani Illanes
el ejemplo 3 esta mal |
|||||
|
2013-08-28 12:45:26 Gabriel Rea Velasco
@David: El problema si contiene strings, Salida para ejemplo X. |
|||||
|
2013-08-27 03:41:11 Daydreamer
Problema Troll ¬¬ |
|||||
|
2013-08-24 03:54:02 Eddy Cael
getline() Very interesting... |
|||||