Submission #18594904

---

Source Code Expand

def forsmallN(N,T):
    if N == 1:
        if T == "1":
            print(2*10**10)
        else:
            print(10**10)
    elif N == 2:
        if T == '11':
            print(10**10)
        elif T == '10':
            print(10**10)
        elif T == '01':
            print(10**10 - 1)
    elif N == 3:
        if T == '110':
            print(10**10)
        else:
            print(10**10-1)
    return


N = int(input())
T = input()

if N <= 3:
    forsmallN(N,T)
    exit()

cutstart=  0
cutend = N
for i in range(N):
    if T[i:i+3] == '110':
        cutstart = i
        break

for j in range(N,0,-1):
    if T[j-3:j] == '110':
        cutend = j
        break

tofind = T[:cutstart] + T[cutend:]
if not tofind:
    tofind = T


crit = '1101100'
endcrit = '011011'
endstr = T[-3:]

shortN = '110' * (len(tofind)//3)


start = 0
end = 0
for i in range(3):
    if T[:3] == crit[i:i+3] and not start:

        start = i

    if endstr[::-1] == endcrit[i:i+3] and not end:

        end = 3 * (10**10) -i


ans = (end - start - N)//3 + 1
if ans > 0:
    print(ans)
else:
    print(0)

Submission Info

Judge Result