Es brach in 25 Minuten durch, aber da es WA1 ist, wird es als 30 Minuten behandelt.
Der Abstand zwischen > < ist 0, und der Abstand zwischen <> ist der größere, der links und rechts von 0 um 1 erhöht wurde, sodass er wie unten gezeigt mit 2 Durchgängen gelöst werden kann.
S = input()
N = len(S) + 1
t = [0] * N
for i in range(N - 1):
if S[i] == '<':
t[i + 1] = t[i] + 1
for i in range(N - 2, -1, -1):
if S[i] == '>':
t[i] = max(t[i], t[i + 1] + 1)
print(sum(t))
Völlig unberührt besiegt.
Recommended Posts