如果一個長度為 n 的數組 a 滿足以下條件,那麼稱其為合法的:
1.對於任意數字 x,它在 a 中不能恰好出現一次。即要麼沒出現過要麼出現至少兩次。
2.對於任意滿足 a[i]=a[j] 的 (i,j),都要有 |i-j| 是一個完全平方數。(特別規定 0 也是完全平方數)
顯然地,當 n 滿足一些條件時,一定存在一個這樣的合法數組。嘗試找出 n 應該滿足的條件。(選項默認 n 為正整數)
A、n 可以取任意值
B、n 只能為奇數
C、n 只能為偶數
D、n 要麼為偶數,要麼為 >=25 的奇數
E、n 只能為 3 的倍數
F、n 只能為 >=29 的奇數
G、n 要麼為偶數,要麼為 >=27 的奇數
H、n 要麼為偶數,要麼為 >=29 的奇數
新浪微博 70,000+
移動應用