#P1943. LocalMaxima
LocalMaxima
题目描述
给出一个排列,如果其中一个数比它前面的数都大,则称为 Local Maxima。现在问在一个随机给出的排列中,期望有多少个数为 Local Maxima。
输入格式
一行一个正整数 。
输出格式
输出一行一个实数表示答案,保留八位小数。
2
1.50000000
提示
长度为 的排列共 种,为 和 。前者两个数都为 Local Maxima,后者仅有第一个数 为 Local Maxima。
【数据范围】
对于 的数据,;
对于 的数据,;
对于 的数据,。