UVA12962 Average Reuse Distance

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4841 [PDF](https://uva.onlinejudge.org/external/129/p12962.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12962/c8d931191218034b73da7502b52cee32dbe6f072.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12962/10e0a6ff62b403a47352b9a16cf44e9245a43fb1.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12962/d5fb4ffe478577b8db8ca72ba72d11f1b36da46d.png)