小文拿到一個長度為n的正整數序列a1,a2,...,an，由於小文非常喜歡迴文，且小文在小文的煩惱1中學會了新的迴文演算法，因此他很興奮地立刻算出了對於每個正整數i，以ai結尾的最長迴文子區間長度bi。然而現在小文不小心搞丟了序列a只剩下序列b了，請想辦法構造出一個序列a滿足上述條件。
一個序列a以ai結尾的最長迴文子區間長度為k若且唯若ai−k+1,...,ai是一個迴文且不存在其他正整數k′>k使得ai−k′+1,...,ai是迴文。舉例來說1,2,1,3,1,2,1分別以每個位置結尾的最長迴文子區間長度為1,1,3,1,1,1,7。
第一行輸入一個正整數n(n≤2×105)代表序列長度。
第二行輸入n個正整數代表序列b。
保證每筆測資至少存在一個序列a滿足條件。
輸出一個符合條件的正整數序列a，若有多種符合的序列，請任意輸出一組。
其中輸出的序列元素ai不得超過109。
範例輸入1: 3 1 1 2 範例輸入2: 5 1 1 3 3 5 範例輸入3: 6 1 1 3 2 4 6
範例輸入1: 1 2 2 範例輸入2: 1 2 1 2 1 範例輸入3: 1 2 1 1 2 1
本題雖題敘承接小文的煩惱1，但難度與演算法部分完全無關，無須先做出前題也可直接做本題。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||