Submission #3606719

---

Source Code Expand

s = list(input())
Count = [0 for i in range(len(s))]

if s.count("2") != s.count("5"):
    print(-1)
elif s[0] == "5":
    print(-1)
else:
    Count[0] = 1
    for i in range(1, len(s)):
        Count[i] += Count[i-1] + (1 if s[i] == "2" else -1)
        if Count[i] < 0:
            print(-1)
            break
    else:
        print(max(Count))

Submission Info

Judge Result