a064: D. 吃點⼼
標籤 : 2017國中組初賽
通過比率 : 0人/1人 ( 0% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-08 12:32

內容

2017 網際網路程式設計全國⼤賽 國中組初賽

眾所皆知,全國網際網路程式設計⼤賽(NPSC)的決賽會場會有很多好吃的點⼼,瑤瑤是⼀位喜歡吃點⼼的可愛國中⽣,⼀直很希望能夠吃到 NPSC 決賽的點⼼,夜夜為了獲得瑤瑤的歡⼼,便努⼒的練習程式並順利取得了晉級決賽的資格,但就在獲得資格的同時夜夜發現了瑤瑤吃點⼼有個習慣「如果有 N 個點⼼排在桌上排成⼀排,從左⾄右的種類分別是 A1,A2,...,AN ,瑤瑤會從位置 L 開始⼀直往右吃,直到位置 R 爲⽌,並且滿⾜每⼀種點⼼吃的數量都恰好是偶數個」,夜夜很好奇,如果已經知道了點⼼的配置⽅式,那瑤瑤有幾種可能的吃點⼼的⽅式呢?

舉例來說,N =5,點⼼從左⾄右種類分別為1,1,2,2,3,那麼瑤瑤可能吃的⽅式有以下三種:

  1. 從第⼀個點⼼吃到第⼆個點⼼
  2. 從第⼀個點⼼吃到第四個點⼼
  3. 從第三個點⼼吃到第四個點⼼
輸入說明

測試資料共有兩⾏,第⼀⾏包含⼀個正整數 N,代表有 N 個點⼼放在桌上。第⼆⾏包含

N 個正整數 A1,A2,...,AN ,代表從左⾄右桌上放的點⼼種類。

  • 1≤ N ≤106
  • 1≤ Ai ≤106
輸出說明

輸出共⼀⾏,包含⼀個整數代表「瑤瑤有幾種可能的吃點⼼的⽅式」。

範例輸入
3
1 1 2
範例輸出
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (3%): 1.0s , <10M
公開 測資點#1 (3%): 1.0s , <10M
公開 測資點#2 (3%): 1.0s , <10M
公開 測資點#3 (3%): 1.0s , <10M
公開 測資點#4 (3%): 1.0s , <10M
公開 測資點#5 (3%): 1.0s , <10M
公開 測資點#6 (3%): 1.0s , <10M
公開 測資點#7 (3%): 1.0s , <10M
公開 測資點#8 (3%): 1.0s , <10M
公開 測資點#9 (3%): 1.0s , <10M
公開 測資點#10 (3%): 1.0s , <10M
公開 測資點#11 (3%): 1.0s , <10M
公開 測資點#12 (4%): 1.0s , <10M
公開 測資點#13 (4%): 1.0s , <1K
公開 測資點#14 (4%): 1.0s , <10M
公開 測資點#15 (4%): 1.0s , <10M
公開 測資點#16 (4%): 1.0s , <10M
公開 測資點#17 (4%): 1.0s , <10M
公開 測資點#18 (4%): 1.0s , <10M
公開 測資點#19 (4%): 1.0s , <1M
公開 測資點#20 (4%): 1.0s , <1M
公開 測資點#21 (4%): 1.0s , <1M
公開 測資點#22 (4%): 1.0s , <1M
公開 測資點#23 (4%): 1.0s , <1M
公開 測資點#24 (4%): 1.0s , <10M
公開 測資點#25 (4%): 1.0s , <10M
公開 測資點#26 (4%): 1.0s , <10M
公開 測資點#27 (4%): 1.0s , <10M
提示 :
標籤:
2017國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


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