Hacktoberfest-Python/Equilibrium_index.py at master · visakh2/Hacktoberfest-Python · GitHub

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
s=int(input("Enter size of the array "))
l=[int(x) for x in input("Enter the array ").strip().split(" ")]
equi=len(l)//2
#print(equi)
flag=False
gr=False
le=False

for i in range(s):
    sum1=0
    sum2=0

    for j in range(s):
        if j<equi :
            sum1+=l[j]
            #print(sum1)
        elif j>equi :
            sum2+=l[j]
            #print(sum2)
    if sum1<sum2:
        le=True
        if gr==True:
            break
        else:
            equi+=1
            #print("<")
            #print(equi)
    elif sum1>sum2:
        gr=True
        if le==True:
            break
        else:
            equi-=1
            #print(">")
            #print(equi)
    else:
        print("The equilibrium index is ",equi)
        #print("=")
        flag=True
        break
if flag==False:
    print("Equilibrium index doesn't exist")