两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2729 問題 C: 藍橋杯2022年第十三屆決賽真題-數(shù)組個數(shù)(Python組)

時間限制: 1s 內(nèi)存限制: 256MB 提交: 94 解決: 17
題目描述

小藍有一個長度為 n 的數(shù)組 B = (b0, b1, · · · , bn?1),數(shù)組 B 是由另一個長度為 n 的環(huán)形數(shù)組 A = (a0, a1, · · · , an?1) 經(jīng)過一次相鄰最大化操作得到的,其中 ai與 ai+1 相鄰,a0 與 an?1 相鄰。

形式化描述為:

藍橋杯2022年第十三屆決賽真題-數(shù)組個數(shù)(Python組)

小藍想知道,可能有多少個滿足條件的數(shù)組A,經(jīng)過一次相鄰最大化操作后能得到數(shù)組 B,注意 A 中的每個元素都要求為非負整數(shù)。

輸入

輸入的第一行包含一個整數(shù) n ,表示數(shù)組長度。

第二行包含 n 個整數(shù) b0, b1, · · · , bn?1,相鄰兩個整數(shù)之間用一個空格分隔。

輸出

輸出一行包含一個整數(shù)表示答案,答案可能很大,請輸出答案除以 1000000007 后的余數(shù)。

樣例輸入
5
8 6 1 8 8
樣例輸出
7
提示

對于 30% 的評測用例,3 ≤ n ≤ 10;

對于 60% 的評測用例,3 ≤ n ≤ 100;

對于所有評測用例,3 ≤ n ≤ 1000 ,0 ≤ bi ≤ 10。

比賽公告

題目來著2022年藍橋杯決賽PythonA組試題

這份題目難度非常高!

目標分數(shù)45分以上,至少Ac一題?。?!