huatuo and bricks

2 files changed, 26 insertions, 0 deletions

diff --git a/591/bricks.c b/591/bricks.c
new file mode 100644
index 0000000..bd4d047
--- /dev/null
+++ b/591/bricks.c
@@ -0,0 +1,23 @@
+#include <stdio.h>
+
+int main(){
+    int n, j=0;
+    scanf("%d", &n);
+    while(n>0){
+	j++;
+	int heights[100], avg, sum=0, i, moves=0, move, h;
+	for(i=0; i<n; i++){
+	    scanf("%d", &h);
+	    sum+=h;
+	    heights[i]=h;
+	}
+	avg = sum/n;
+	for(i=0; i<n; i++){
+	    move = avg-heights[i];
+	    moves += (move < 0 ? move*-1 : move);
+	}
+	printf("Set #%d\nThe minimum number of moves is %d.\n\n", j, moves/2);
+	scanf("%d", &n);
+    }
+    return 0;    
+}
diff --git a/591/bricks.in b/591/bricks.in
new file mode 100644
index 0000000..5d2efdf
--- /dev/null
+++ b/591/bricks.in
@@ -0,0 +1,3 @@
+4
+1 1 3 3
+0
\ No newline at end of file