nahiyan · December 7, 2019 08:44 · Dec 7, 2019
diff --git a/main.c b/main.c
@@ -0,0 +1,60 @@
+#include <stdio.h>
+
+int main()
+{
+    // Number of test cases
+    int n;
+    scanf("%d", &n);
+
+    // Minimum distances
+    int distances[n];
+
+    // Loop through test cases
+    int i;
+    for (i = 0; i < n; i++)
+    {
+        // Number of streets
+        int m;
+        scanf("%d", &m);
+
+        // Streets
+        int streets[m];
+
+        // Loop through streets
+        int j;
+        for (j = 0; j < m; j++)
+        {
+            scanf("%d", &streets[j]);
+        }
+
+        // Calculate median
+        int median;
+        if (m % 2 == 0)
+        { // even
+            median = (streets[(m / 2) - 1] + streets[(m / 2)]) / 2;
+        }
+        else
+        { // odd
+            median = streets[(m / 2)];
+        }
+
+        // Calculate distance from median and all the streets
+        distances[i] = 0; // initiate the distance with 0
+
+        for (j = 0; j < m; j++)
+        {
+            int distance = streets[j] - median;
+
+            if (distance < 0)
+                distances[i] += distance * -1;
+            else
+                distances[i] += distance;
+        }
+    }
+
+    // Display minimum distances of each test case
+    for (i = 0; i < n; i++)
+    {
+        printf("%d\n", distances[i]);
+    }
+}