分数: 300 点
问题陈述
给定的是一个字符串 S 长度 N-1。
中的每个角色 S is < or >.
一系列 N 非负整数, a_1,a_2,\cdots,a_N,据说是 好 当所有条件都满足时 i (1 \leq i \leq N-1):
- If S_i=
<: a_i<a_{i+1} - If S_i=
>: a_i>a_{i+1}
找到一个好的序列的元素的最小可能和 N 非负整数。
约束
- 2 \leq N \leq 5 \times 10^5
- S 是一个长度为 N-1 组成
<和>.
输入
输入由标准输入按以下格式给出:
S
输出
找到一个好的序列的元素的最小可能和 N 非负整数。
示例输入 1
<>>
示例输出 1
3
a=(0,2,1,0) 是一个好的序列,其总和为 3。 不存在总和小于的好序列 3.
示例输入 2
<>>><<><<<<<>>><
示例输出 2
28