a596. 祖靈要段考了!!!!!!!!
標籤 : DP
通過比率 : 23人/39人 ( 59% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

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

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

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

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

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

輸入說明

總共有1000筆測試資料。 

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

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

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

共有下列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

 

標籤:
DP
出處:
祖靈的 JIZZZZZZZZZZZZZZ麵 [管理者: eop112358130 (eopXD) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」