Submission #2117495

---

Source Code Expand

n=int(input())
s=input()
if n%2==0:
    print(-1)
else:
    if s=="b":
        input(0)
    elif s=="abc":
        input(1)
    elif s=="cabca"
        input(2)
    elif s=="bcabcab"
        input(3)
    elif n>7:
        if n%3==0:
            if s="abc"*(n//3):
                print((n-3)/2+1)
            else:
                print(-1)
        elif n%3==1:
            if s="bca"*(n//3)+"b":
                print((n-1)/2)
            else:
                print(-1)
        else:
            if s="c"+"abc"*(n//3)+"a":
                print((n-5)/2+2)
            else:
                print(-1)

Submission Info

Judge Result