← 返回题目列表

AtCoder · arc168_a

A. <反转>

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个字符串 S 长度 N-1 组成 < 和 >.

一个序列 如果存在实数, x=(x_1,x_2,\cdots,x_N) 长度 N 被称为 好的序列 当且仅当满足以下条件:

  • 对于每个 i (1 \leq i \leq N-1),如果 i- 第一个字符 S is <,那么 x_i\lt x_{i+1};如果是的话 >,那么 x_i \gt x_{i+1}.

找到一个好序列的最小可能反转数。

什么是序列的反转数?

序列的反转数 x=(x_1,x_2,\cdots,x_n) 长度 n 是整数对的数量 (i,j) (1 \leq i < j \leq n)这样 x_i>x_j.

约束

  • 2 \leq N \leq 250000
  • S 是一个长度为 N-1 组成 < 和 >.
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
S

输出

打印答案。


示例输入 1

4
<><

示例输出 1

1

x=(1,2,1,2) 是一个好的序列,它的反转数是 1。 不存在反转数为的好序列 0,所以答案是 1.


示例输入 2

2
<

示例输出 2

0

示例输入 3

10
>>>>>>>>>

示例输出 3

45

示例输入 4

30
<<><>>><><>><><><<>><<<><><<>

示例输出 4

19