a596: 祖靈要段考了!!!!!!!!
Tags : DP
Accepted rate : 22人/29人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-11-10 23:08

Content

快要段考了!!!!!!!!!!!!

平常沒在上課的小小高中生 " 祖靈 " 感到非常的驚惶!!!! OAO~~

而為了發洩他的情緒製造了許多的JIZZZ麵

他把JIZZ麵裝成一碗一碗的,然後把一碗一碗的JIZZZ麵堆成一疊一疊的 

而這時他發現了一件神奇的事~~ 

當從側面看起來高低相間且長度大於二時,就可以開啟"祖靈的祝福" 這個技能XD

他感到欣喜若狂!!!!!!

請告訴祖靈他可以開這個技能幾次!! 

又因為可以開太多次了~~只要告訴她 (方法數 mod 12345) 就好了!! 

Input

總共有1000筆測試資料。 

剛開始給出N ( 0<N<=1500 )。

再來有N個數字,分別代表各堆的高度,祖靈已經把他堆成一疊一疊的~而你不能把它拆開!!!! ( 0<=每疊高度<=30000 )

Output
輸出符合開啟技能條件的方法數%12345
Sample Input
5
1 0 2 3 0
Sample Output
9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

共有下列9種:

1 0 2

1 0    3

   2 3 0

  0   3 0

1    3 0

1 0   3 0

  0 2   0

1 0 2   0

1   2   0

 

Tags:
DP
出處:
祖靈的 JIZZZZZZZZZZZZZZ麵 [管理者:
eop112358130 (ლ(́థ.◞౪◟థ‵ლ))
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」