小明生成了一个长度为n的正整数数组a1, a2,...,an,他可以选择连续的一段数al,al+1....ar,如果其中所有数都相等即al=al+1=...=ar,那么他可以获得(r-l+1)xal的分数。
在选择之前,为了让分数尽可能大,他决定先选择数组中的一段区间,对其进行左右翻转。他想知道在对数组进行翻转之后他能获得的最大分数是多少?
按题目样例解释只有一次翻转,那么,计算相同数相邻的个数并保存,计算最大的2个相邻数量相加乘以这个数,只要按条件分析并保存最大的数据即可,因此,实际上不需要对数组实行翻转就能实现;本代码荔枝演示有一个特色,就是控制边界运算,利用边界更新数据,这样可以简洁代码处理逻辑。

cpp
void P12159蓝桥杯数组翻转()
{
int a[10000]{}, c[6]{}, n = 0, x = 0, j = 0, t = 1;
cin >> n;//7 4 4 3 3 2 1 3//14 4 4 3 3 2 1 3 4 4 3 3 2 1 3
sr:if (x < n){ cin >> a[x]; ++x; goto sr; }x = 0; c[0] = a[x];
js:if (x < n)
{
if (++j <= n)
{
if (j < n && a[j] == a[x])//限制边界对比
++t;
else if (t > c[1] || t > c[2])//利用边界更新,简洁代码逻辑。
(c[2] < c[1] ? c[2] = c[1], c[1] = 0 : 0),
(c[1] < t ? c[1] = t : 0), t = 0;
else;
}
else
{
if (c[0] * (c[1] + c[2]) > c[3] * (c[4] + c[5]))
c[3] = c[0], c[4] = c[1], c[5] = c[2];
++x, j = x, t = 1, c[0] = a[x], c[1] = c[2] = 0;
}
goto js;
}
cout << (c[3] * (c[4] + c[5])) << "\n";
}

「此諸菩薩如是精進,則能隨順佛正教行。何以故?此諸菩薩遠離
放逸,心常謹慎,善自攝身不造諸惡,語、意亦爾。雖處現在恒懼
未來,斷諸惡法令永不起,言必附理,常說法教非法不言,棄雜穢
業修純淨行,不毀佛教,遠離煩惱不淨之法,是則護持如來正教,
諸惡不善皆斷離之。
「此諸菩薩如是隨順清淨佛教,若見有情舒顏含笑遠離嚬蹙。所以
者何?心離穢濁諸根清淨,離瞋恚垢內無恨結。菩薩如是,即得多
聞觀察生死,能如實知貪、瞋、癡火燒然迷亂,亦如實覺有為無
常,一切行苦,諸法無我,世間有情耽著戲論,又如實覺一切法中
唯有涅槃最為寂靜,聞他說法,即能思義傳以授人,發大慈悲起堅
固念,若不聞法即無思修。是故聞慧如眾字本,一切智慧因之而
生。
「既得多聞則護正法。若未來世正法滅時,有諸有情樂勤修行,不
值法炬,無人為說甚深法要;菩薩爾時即為宣暢甚深般若波羅蜜
多,令諸有情修戒、定、慧,因而讚曰:『汝善男子!能於如是正
法滅時,發菩提心求無上覺,為欲利樂一切有情,如是般若波羅蜜
多甚深經典,三世諸佛之所行處,汝若勤修大覺非遠。何以故?甚
深般若波羅蜜多與大菩提不相離故。如人種穀其苗已秀,當知是人
獲果不久,菩薩亦爾,求大菩提得聞般若波羅蜜多,當知去佛決定
非遠。善男子等!若有捨離甚深般若波羅蜜多,更依餘經求無上
覺,若能證得,必無是處。譬如王子捨其父王,更就餘人求為太
子,決不可得;菩薩亦爾,求一切智必因般若波羅蜜多,若依餘經
定不能得。譬如犢子若欲須乳必依其母,若就餘牛則不可得;菩薩
亦爾,求大菩提要依般若波羅蜜多,若依餘法必不能證。』
「天王當知!諸菩薩摩訶薩親近般若波羅蜜多為法王子,相好嚴身
諸根無缺,行佛行處,覺佛所覺,救護一切苦惱有情,善能通達佛
所說教,常修梵行遠離染濁,守護諸佛一切智城,是諸菩薩為法王
子,釋、梵、護世皆共尊重。何以故?行菩薩道已得不退,一切惡
魔不能傾動,安住佛法,通達一切空平等理,不信外緣。如是安住
佛法智慧,不與聲聞、獨覺等共,超過世間住無生忍。
......
「是諸菩薩心性慈和正直軟善,無諸諂曲嫉妬垢穢,心常清淨離麁
惡語,多行忍辱親狎有情。菩薩如是行深般若波羅蜜多,在處安
樂。所以者何?具足正見及清淨見、清淨之行,所行境界與心相
應;若心相違惡不善法境界、穢處,斯則不行。
......
佛告光德:「天子當知!若善男子、善女人等無量大劫以無礙心,
施諸有情種種財物。有善男子、善女人等以清淨信書寫此經,轉施
他人受持、讀誦,所獲功德甚多於前。何以故?財施有竭,法施無
窮。何以故?財施但能得世間果,人、天樂果曾得還失,今雖暫得
而後必退;若以法施得未曾得,所謂涅槃,定無退義。
「設有教化三千大千世界有情,皆令安住十善業道。若善男子、善
女人等,以淨信心受持、讀誦甚深般若波羅蜜多,為他演說,功德
勝彼無量無邊。何以故?一切善法皆由般若波羅蜜多而得生故。設
有教化三千大千世界有情,皆令證得四向、四果、獨覺菩提。若善
男子、善女人等,以淨信心受持、讀誦、書寫般若波羅蜜多,功德
勝前無量無數。何以故?聲聞、獨覺皆由般若波羅蜜多而得生故。
諸菩薩法皆從般若波羅蜜多而得出現,因此般若波羅蜜多有佛出
世;是故般若波羅蜜多隨所在處,當知即是妙菩提座,亦是如來轉
法輪處。善男子等!應念此處常有如來、應、正等覺。何以故?一
切諸佛皆由般若波羅蜜多而得生故。若人供養如來形像所獲功德,
不如供養甚深般若波羅蜜多。何以故?三世諸佛皆因般若波羅蜜多
而得有故。」
大般若波羅蜜多經卷第五百六十九
(随喜赞叹智者,智法,智团体。集散如幻宇宙,大智慧到彼岸,安乐饮食有情,安乐利益他人成就安乐自己不二,遊戲佛所遊戲處,遊戲菩萨所遊戲處。)