AT_awtf2024_b 01 Inversion Expected
Description
[problemUrl]: https://atcoder.jp/contests/awtf2024-open/tasks/awtf2024_b
`0`, `1` からなる長さ $ N $ の文字列 $ S $ が与えられます． 整数の組 $ (i,j) $ ($ 1\ \leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる．
> $ N $ $ S $
Output Format
答えを出力せよ．
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 250000 $
- $ S $ は `0`, `1` からなる長さ $ N $ の文字列
### Sample Explanation 1
操作回数の期待値は $ 1 $ です．
### Sample Explanation 2
操作回数の期待値は $ 3/2 $ です．