蓝桥杯 2022 年第十三届决赛真题-数组
个数（Python 组)
时间限制: 3s 内存限制: 512MB
题目描述
小蓝有一个长度为 n 的数组 B = (b
0
, b
1
, · · · , b
n−1
)，数组 B 是由另一个长度为
n 的环形数组 A = (a
0
, a
1
, · · · , a
n−1
) 经过一次相邻最大化操作得到的，其中 a
i
与 a
i+1
相邻，a
0
与 a
n−1
相邻。
形式化描述为：
小蓝想知道，可能有多少个满足条件的数组 A，经过一次相邻最大化操作后能
得到数组 B，注意 A 中的每个元素都要求为非负整数。
输入格式
输入的第一行包含一个整数 n ，表示数组长度。
第二行包含 n 个整数 b
0
, b
1
, · · · , b
n−1
，相邻两个整数之间用一个空格分隔。
输出格式
输出一行包含一个整数表示答案，答案可能很大，请输出答案除以 1000000007
后的余数。
样例输入
5
8 6 1 8 8
样例输出
7
提示
对于 30% 的评测用例，3 ≤ n ≤ 10；
对于 60% 的评测用例，3 ≤ n ≤ 100；
对于所有评测用例，3 ≤ n ≤ 1000 ，0 ≤ b
i
≤ 10。
资源评论
rrokoko
- 粉丝: 222
- 资源: 63
最新资源
- 060TimeSeries时间序列函数matlab.rar
- 麻豆源码/仿茄子视频,苹果CMS V10-二开苹果cms视频网站源码模板
- 061MultivariateAnalysis（目标规划、多元分析与插值的相关例子）matlab.rar
- 062这是一个matlab神经网络的简单应用，主要用于预测光伏出力，输入为温度湿度等因素，输出为光伏出力 .rar
- 063基于Matlab和CPLEX的2变量机组组合调度程序.rar
- 064三目标微网调度，含经济调度，环境友好调度，优化调度matlab.rar
- 冬季冰雪游戏UI界面图标：Frozen GUI Pack v1.8.zip
- uboot代码分析.rar
- pycgal-tools-builder是一个用于将 C++ 实现的 3D 几何工具库封装为 Python 可调用安装包的项目
- 45°C商城系统（thinkphp开源商城源码）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
