b403: 彥彥的奇數子陣列
標籤 :
通過比率 : 33% (1 人 / 3 人 ) (非即時)
評分方式:
Tolerant

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

內容 :

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

輸入說明

輸入一共兩行:

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

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

輸出說明

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

範例輸入
4
2 2 2 3
範例輸出
7
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (0%): 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
不公開 測資點#10 (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 (王彥仁) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」