Il a percé en 25 minutes, mais comme il s'agit de WA1, il est traité comme 30 minutes.
L'espace entre «> <» est égal à 0, et l'espace entre «<>» est le plus grand qui a été incrémenté de 1 à partir de 0 à gauche et à droite, de sorte qu'il peut être résolu en 2 passes comme indiqué ci-dessous.
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))
Vaincu complètement intact.
Recommended Posts