回『原創/不分類題庫』
b403. 彥彥的奇數子陣列
標籤 :
通過比率 : 3人/19人 ( 16% ) [非即時]
評分方式：
Tolerant

最近更新 : 2017-09-25 21:13

內容

今天彥彥送了皇帝一個這樣的問題：「給你一個有N個元素的陣列A，要你求出有多少種子陣列(子陣列:陣列中一段連續的元素構成的序列)，該子陣列必須滿足對於任意的數字x都要符合以下兩種條件中的其中一種: 1. x沒出現在這個子陣列中 2. x出現在這個子陣列奇數次。」由於皇帝一時不知道要怎麼計算，因此決定找你們這群厲害的工程師來寫個程式幫忙解決這個問題囉~

輸入說明

輸入一共兩行:

第一行有一個數字N代表這個陣列的長度。

第二行有N個數字，A[1], A[2], ..., A[N]，從左至右依序代表陣列的各個元素。

輸出說明

輸出一行，代表著皇帝所想知道的答案。

範例輸入 #1 
4
2 2 2 3
範例輸出 #1 
7
測資資訊：
記憶體限制： 64 MB
提示 ：

輸入皆為整數。

1 <= N <= 100000

1 <= A[i] <= 1000000

測試資料有20%的分數滿足 1 <= N <= 1000

 

範例答案為7的各子陣列如下:

[1, 1]: 2
[1, 3]: 2 2 2
[1, 4]: 2 2 2 3
[2, 2]: 2
[3, 3]: 2
[3, 4]: 2 3
[4, 4]: 3

標籤:
出處:
2017 國立臺灣師範大學 校內資訊能力競賽 複賽 [管理者： austin990301 (王彥仁) ]

本題狀況 本題討論 排行

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