眾所皆知,全國網際網路程式設計⼤賽(NPSC)的決賽會場會有很多好吃的點⼼,瑤瑤是⼀位喜歡吃點⼼的可愛國中⽣,⼀直很希望能夠吃到 NPSC 決賽的點⼼,夜夜為了獲得瑤瑤的歡⼼,便努⼒的練習程式並順利取得了晉級決賽的資格,但就在獲得資格的同時夜夜發現了瑤瑤吃點⼼有個習慣「如果有 N 個點⼼排在桌上排成⼀排,從左⾄右的種類分別是 A1,A2,...,AN ,瑤瑤會從位置 L 開始⼀直往右吃,直到位置 R 爲⽌,並且滿⾜每⼀種點⼼吃的數量都恰好是偶數個」,夜夜很好奇,如果已經知道了點⼼的配置⽅式,那瑤瑤有幾種可能的吃點⼼的⽅式呢?
舉例來說,N =5,點⼼從左⾄右種類分別為1,1,2,2,3,那麼瑤瑤可能吃的⽅式有以下三種:
測試資料共有兩⾏,第⼀⾏包含⼀個正整數 N,代表有 N 個點⼼放在桌上。第⼆⾏包含
N 個正整數 A1,A2,...,AN ,代表從左⾄右桌上放的點⼼種類。
輸出共⼀⾏,包含⼀個整數代表「瑤瑤有幾種可能的吃點⼼的⽅式」。
3 1 1 2
1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |