Fotolog
2010-10-12: A través del espejo
2010-10-10: ¡La radio habla en binario!
2010-09-16: Gigaminx (regalo por mi cumple)
2010-09-05: Trini en bici
2010-08-28: Valporquero
2010-08-22: Mi bici nueva
2010-08-13: Boda de Mario y Ana
2010-08-07: De cañones en Guara
2010-08-05: Trini y Mari en Marbella
2010-08-03: Trini y Chelo en Tabarca
Volver a la lista de problemas
Box of Bricks
591.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int num;
int bricks[50];
void calculate(int set)
{
int total=0;
int i;
int moves=0;
for(i=0; i<num; i++) {
total+=bricks[i];
}
for(i=0; i<num; i++) {
if (bricks[i]>(total/num)) {
moves+=bricks[i]-(total/num);
}
}
printf("Set #%d\n", set);
printf("The minimum number of moves is %d.\n\n", moves);
}
int main(void)
{
int i;
int set;
for(set=1;;set++) {
if ((fscanf(stdin, " %d", &num)!=1) || (num==0)) {
exit(0);
}
for(i=0; i<num; i++) {
if (fscanf(stdin, " %d", &bricks[i])!=1) {
exit(1);
}
}
calculate(set);
}
exit(0);
}