傳說中亞馬遜的地下存在有大量寶藏，雖然我不是探險家但這聽起來很棒對吧？但要獲取這個寶藏前要先解出一道謎題，必須要從整數序列中找出最長的子序列，此子序列必須滿足以下條件：
序列中任意兩個元素相減的絕對值必須為整數 k 的任一次方數，也就是 ki (k, i ∈ Z) ，例如 k = 2，則 ki = 20、21、22 ...。
經過前面探險家的努力，他們已經發現這是個崇拜數字 2 的民族2ㄏ2ㄏ族所埋下的寶藏，因此這個整數 k 一定是正整數 2。
你的任務是找出符合條件的最長子序列並輸出其長度即可。
第⼀⾏為一個正整數 n，代表整數序列的長度。
第二行有 n 個整數 s1、s2、...、sn，代表整數序列中的每個元素，且中間用空白隔開。
輸出題目要求中最長子序列的長度，若不存在則輸出 。
6 1 2 5 3 8 10
3
5 -1 2 5 11 14
0
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||