#1589. [语言月赛202303] M Function G
[语言月赛202303] M Function G
题目描述
对于一个长度为 的正整数数列 ,Farmer John 定义 M 函数 如下:
$$M(l, r) = \begin{cases} \left(M(l, \left \lfloor \dfrac{l + r}{2} \right \rfloor) \bmod \max(M(\left \lfloor \dfrac{l + r}{2} \right \rfloor + 1, r), 7)\right ) + \left(a _ {\left \lfloor \frac{l + r}{2} \right \rfloor} - 1 \right ) & |r - l| > 5 \\ \max \limits _ {l \leq i \leq r}{a _ i} & |r - l| \leq 5 \end{cases}$$代表 中的最大值。
代表 的最大整数。比如 ,。
代表 中的最大值。
现在给定 和 ,请你求出 。
输入格式
输入共两行。
第一行为一个整数 。
第二行为 个整数 ,对应题目中的正整数数列 。
输出格式
输出共一行一个整数,代表 的值。
样例
10
3 72 26 91 5 84 18 29 50 23
11
题目来源:洛谷 B3725