Submission #62808075

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
N = int(input())
S = input()
def solve():
    array = []
    A_start = 0
    for i in range(len(S)):
        if S[i] == '1':
            array.append(i)
    #print("array={}".format(array))
    center_index = len(array)//2
    center = array[len(array)//2]
    result = 0
    for i in range(len(array)):
        a_i = array[i]
        result += abs(center-a_i)-abs(center_index-i)
    print(result)
solve()
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = int(input())
S = input()

def solve():
    array = []
    A_start = 0
    for i in range(len(S)):
        if S[i] == '1':
            array.append(i)

    #print("array={}".format(array))
    center_index = len(array)//2
    center = array[len(array)//2]
    result = 0
    for i in range(len(array)):
        a_i = array[i]
        result += abs(center-a_i)-abs(center_index-i)
    print(result)

solve()

Submission Info

Judge Result