Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
Dotcpp
>
编程题库
>
蓝桥杯2022年第十三届决赛真题-数组个数(Python组)
题目 2729:
蓝桥杯2022年第十三届决赛真题-数组个数(Python组)
时间限制: 3s
内存限制: 512MB
提交: 74 解决: 13
题目描述
小蓝有一个长度为 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。
标签
显示知识点标签
蓝桥杯
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
蓝桥杯2023年第十四届省赛真题-数组分割
蓝桥杯2023年第十四届省赛真题-平方差
蓝桥杯2023年第十四届省赛真题-更小的数
蓝桥杯2023年第十四届省赛真题-颜色平衡树
蓝桥杯2023年第十四届省赛真题-买瓜