-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTapeEquilibrium.c
More file actions
47 lines (41 loc) · 937 Bytes
/
TapeEquilibrium.c
File metadata and controls
47 lines (41 loc) · 937 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#define MAX_NUM (1000)
#define MIN_NUM (-1000)
int sumAllElements(int *array, int length)
{
int i;
int sum = 0;
for (i = 0;i < length;i++)
{
sum += array[i];
}
return sum;
}
int getMinValueFrom(int *array, int length, int sumOfAllElement)
{
int min = MAX_NUM - MIN_NUM;
int i;
int sumFromFront = 0;
int sumFromEnd = sumOfAllElement;
int difference = 0;
for (i = 0;i < length - 1;i++)
{
sumFromFront += array[i];
sumFromEnd -= array[i];
difference = sumFromFront - sumFromEnd;
if (difference < 0)
{
difference = -difference;
}
if (difference <= min)
{
min = difference;
}
}
return min;
}
int solution(int A[], int N) {
// write your code in C99 (gcc 6.2.0)
int sum = sumAllElements(A, N);
int min = getMinValueFrom(A, N, sum);
return min;
}