b403. 彥彥的奇數子陣列 - 高中生程式解題系統

內容

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

輸入說明

輸入一共兩行:

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

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

輸出說明

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

範例輸入 #1

4
2 2 2 3

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 2.0s , <1K
不公開測資點#1 (10%): 2.0s , <1K
不公開測資點#2 (10%): 2.0s , <1M
不公開測資點#3 (10%): 2.0s , <1M
不公開測資點#4 (10%): 2.0s , <1M
不公開測資點#5 (10%): 2.0s , <1M
不公開測資點#6 (10%): 2.0s , <1M
不公開測資點#7 (10%): 2.0s , <1M
不公開測資點#8 (10%): 2.0s , <1M
不公開測資點#9 (10%): 2.0s , <1M

提示：

輸入皆為整數。

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 (王彥仁) ]

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